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ABSTRACT 


Trellis-coded  modulation  (TCM)  is  a  known  technique  to  increase  the  data  rate 
without  increasing  the  channel  bandwidth  when  implementing  error  correction  coding. 
TCM  is  a  combination  of  M-ary  modulation  and  error  correction  coding.  This  thesis 
investigates  the  performance  of  a  low  spectral  efficiency  TCM  system,  which  is 
compared  with  three  alternative  systems  having  comparable  bandwidth.  The  three 
alternative  systems  are  all  non-TCM  systems  and  consist  of  QPSK  with  independent 
r=l/2  error  correction  coding  on  the  in-phase  and  quadrature  components,  8-ary 
biorthogonal  keying  {8-BOK)  with  r=2/3  error  correction  coding,  and  16-BOK  with 
r=3/4  error  correction  coding.  The  effects  of  both  additive  white  Gaussian  noise 
(AWGN)  and  pulse-noise  interference  (PNI)  are  considered.  The  TCM  system  shows 
much  better  than  expected  performance  and  significant  resistance  to  PNI,  and 
performance  improves  as  the  number  of  memory  element  increases.  The  alternative 
QPSK  system  with  soft  decision  decoding  (SDD)  experiences  significant  degradation 
with  PNI.  The  8-BOK  with  r=2/3  error  correction  and  16-BOK  with  r=3/4  error 
correction  systems  occupy  approximately  the  same  bandwidth  as  the  TCM  system  and 
show  better  performance  in  PNI  than  the  alternative  QPSK  system. 
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EXECUTIVE  SUMMARY 


The  goal  of  this  thesis  was  to  investigate  the  performance  of  a  low  spectral 
efficiency  trellis-coded  modulation  (TCM)  system  with  QPSK  modulation  and  r=l/2 
correction  coding.  TCM  is  a  known  technique  to  increase  the  data  rate  without  increasing 
the  channel  bandwidth  when  implementing  error  correction  coding.  This  has  been 
achieved  with  set  partitioning  which  was  introduced  by  Ungerboeck  [1]  and  was 
described  as  “the  key  that  cracked  the  problem  of  constructing  efficient  coded  modulation 
techniques  for  band  limited  channels.”  TCM  is  a  combination  of  M-ary  modulation  and 
error  correction  coding. 

In  this  thesis  the  performance  of  a  low  spectral  efficiency  TCM  system  is 
compared  with  three  alternative  systems  having  comparable  bandwidth.  The  occupied 
bandwidth  for  the  TCM  system  isBJV  =  The  three  alternative  systems  are  all  non- 
TCM  systems  and  consist  of  QPSK  with  independent  r=l/2  error  correction  coding  on 
the  in-phase  and  quadrature  components,  with  null-to-null  bandwidth 5 =  2i?^,  %-ary 
biorthogonal  keying  {8-BOK)  with  r=2/3  error  correction  coding  with  bandwidth 
BW  =  2\I\2R^  and  16-BOK  with  r=3/4  error  correction  coding  and  with 
bandwidth  5  IF  =  44/24 

At  the  beginning  of  the  analysis  only  the  effect  of  additive  white  Gaussian  noise 
(AWGN))  is  considered.  The  performance  of  the  TCM  system  with  QPSK  modulation 
and  r=l/2  error  correction  coding  is  identical  to  the  performance  of  QPSK  with 
independent  r=l/2  error  correction  coding  on  the  in-phase  and  quadrature  components.  8- 
BOK  with  r=2/3  error  correction  coding  and  16-BOK  with  r=3/4  error  correction  coding 
performs  poorly  compared  with  the  TCM  system,  with  the  second  (16-BOK  with  r=3/4 
error  correction)  having  better  performance  than  the  first  (8-BOK  with  r=2/3  error 
correction  coding). 

The  effect  of  pulse-noise  interference  (PNI)  is  then  considered  for  all  four 

systems.  With  the  addition  of  pulse-noise  interference,  things  change  dramatically.  The 

TCM  system  shows  much  better  than  expected  performance  and  significant  resistance  to 
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PNI,  and  performance  improves  as  the  number  of  memory  element  increases.  The 
alternative  QPSK  system  with  soft  decision  decoding  (SDD)  and  linear  combining 
experiences  significant  degradation  with  PNI,  showing  no  immunity  at  all  in  a  pulse- 
noise  interference  environment.  The  8-BOK  with  r=2/3  error  correction  and  16-BOK 
with  r=3/4  error  correction  systems  show  better  performance  in  PNI  than  the  alternative 
QPSK  system  but  much  worse  compared  to  the  TCM  system.  It  is  noteworthy  that  16- 
BOK  with  r=3/4  error  correction  coding,  which  had  better  performance  than  8-BOK  with 
r=2/3  error  correction  coding  in  AWGN,  in  a  pulse-noise  interference  environment 
experiences  significant  degradation  and  much  worse  performance  as  compared  with  8- 
BOK  with  r=2/3  correction  coding. 


I.  INTRODUCTION 


A.  OBJECTIVES 

Modern  communication  systems  require  reliable  communications,  with  high 
speed  data  rates  and  maximum  throughput.  Moreover,  it  is  of  great  importance  to 
minimize  the  required  bandwidth  and  the  required  power.  Everyone  wants  to 
communicate  with  high  speed  data  rates  and  be  able  to  transfer  files  and  video  data 
without  delays  in  a  robust  communication  system. 

Although  error  correction  coding  improves  reliability  by  adding  redundant  bits 
and  improving  the  bit  error  ratio,  its  drawback  is  the  resulting  bandwidth  expansion. 
Especially  for  a  band  limited  system  such  as  a  telephone  line,  the  use  of  error  correction 
coding  is  difficult  due  to  the  increased  required  bandwidth. 

With  the  introduction  of  Trellis-coded  modulation  (TCM),  channel  coding  is 
possible  without  an  increase  in  bandwidth.  In  this  thesis,  the  performance  of  a  TCM 
system  for  low  spectral  efficiencies  will  be  investigated  and  compared  with  several  non- 
TCM  systems  having  comparable  spectral  efficiencies. 

B,  RELATED  RESEARCH 

Eor  many  years  the  use  coding  in  a  band  limited  channel  has  been  great  area  of 
interest.  Ungerboeck,  in  1982,  showed  that  coding  gains  are  achievable,  using  the 
principle  of  mapping  by  set  partitioning  [1,2,4],  without  increasing  channel  bandwidth. 
This  technique  is  called  trellis-coded  modulation. 

In  this  thesis  the  performance  of  TCM  with  QPSK  modulation  is  compared  with 
that  of  ordinary  convolutional  encoders  with  QPSK  modulation,  designed  such  that  the 
data  rate  and  bandwidth  are  the  same  for  both  systems.  Two  comparisons  are  made. 
Eirst,  the  two  systems  are  assumed  to  have  the  same  number  of  memory  elements 
devoted  to  overall  encoding.  In  other  words,  if  the  TCM  encoder  has  K  memory 
elements,  then  each  of  the  ordinary  convolutional  encoders  in  the  alternative  system  will 
have  K/2  memory  elements  for  a  total  of  K  memory  elements.  Second,  if  the  TCM 
encoder  has  K  memory  elements,  then  each  of  the  ordinary  convolutional  encoders  in  the 
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alternative  system  has  K  memory  elements  for  a  total  of  2K  memory  elements.  In 
addition,  8-BOK  with  r=ll2  convolutional  coding  and  16-BOK  with  r=3/4  convolutional 
coding  are  also  considered  since  they  have  almost  the  same  spectral  efficiency  as  the 
TCM  system  under  consideration. 

Since  military  systems  must  operate  in  hostile  environments,  this  thesis  also 
investigates  the  performance  of  the  four  systems  when  pulse-noise  interference  (PNI)  is 
present  in  addition  to  additive  white  Gaussian  noise  (AWGN).  To  the  best  of  the  author’s, 
knowledge  there  is  no  related  research  involving  TCM  with  pulse-noise  interference. 

C.  OUTLINE 

This  thesis  is  organized  into  five  remaining  chapters  after  the  introduction. 
Chapter  II  is  a  review  of  TCM  and  an  explanation  of  basic  ideas  such  as  set  partitioning, 
squared  Euclidean  distance,  trellis  encoder,  and  bit  error  probability  of  TCM.  In  Chapter 
III,  the  performance  of  the  TCM  system  in  AWGN  is  analyzed  and  compared  with  the 
performance  of  the  alternative  systems  in  AWGN.  Chapter  IV  examines  the  effect  of 
pulse-noise  interference  on  the  TCM  system.  An  interesting  result  is  that  the  immunity  of 
the  TCM  system  to  PNI  is  significant  and  the  degradation  that  the  alternative  QPSK 
system  has  is  marked.  In  Chapter  V,  8-BOK  with  r=2/3  convolutional  coding  and  16- 
BOK  with  r=2/3  convolutional  coding  are  presented  as  alternative  systems  that  occupy 
almost  the  same  bandwidth  as  the  QPSK  TCM  system.  Both  8-BOK  and  16-BOK  are 
exposed  to  pulse-noise  interference  where  the  same  immunity  is  absent  that  is  found  with 
TCM.  Finally,  in  Chapter  VI  some  conclusions  are  made  based  on  the  results  obtained 
from  the  previous  chapters.  Also,  recommendations  for  future  research  are  proposed. 
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II.  TCM  BACKGROUND 


A.  WHY  TCM 

In  a  digital  communication  system,  coding  is  used  in  order  to  inerease  the 
immunity  of  the  system  to  noise.  In  such  a  way,  the  robustness  of  the  eommunieation 
system  is  inereased.  The  penalty  is  the  expansion  in  required  bandwidth.  Trellis  eoded 
modulation  is  a  method  that  eombines  error  eorreetion  eoding  and  non-binary  modulation 
teehniques  in  sueh  a  way  that  data  rate  ean  be  inereased  without  inereasing  the  ehannel 
bandwidth.  In  a  bandwidth  limited  environment,  this  is  an  effieient  method  to  inerease 
the  robustness  of  the  system. 

1.  TCM  Theory 

An  example  deseribed  in  [4]  is  a  good  way  to  understand  the  eoncept  of  TCM.  In 
Figure  1  there  are  three  different  digital  eommunieation  sehemes  transmitting  two 
information  bits  every  T  seeonds.  In  Figure  la  is  QPSK  modulation  without  eoding  and 
with  one  signal  every  T  seeonds.  Here  every  signal  earries  two  information  bits.  In  Figure 
lb,  a  eonvolutional  eneoder  with  rate  r=2/3  and  QPSK  modulation  is  used.  Now  every 
signal  carries  an  average  of  4/3  information  bits  and  must  have  a  duration  of  2773  in  order 
to  match  the  information  rate  of  the  uneoded  system  in  Figure  la.  This  implies  a 
bandwidth  expansion  of  3/2  (50%)  eompared  with  the  first  case.  Finally,  in  the 
eommunieation  scheme  shown  in  Figure  le,  an  r=2/3  convolutional  encoder  is  used  with 
8-PSK  modulation.  Now  no  reduetion  in  the  signal  duration  is  required  to  maintain  the 
same  data  rate  as  the  system  depieted  in  Figure  la.  Two  information  bits  are  earried  by 
eaeh  signal,  and  there  is  no  bandwidth  expansion  beeause  8-PSK  and  4-PSK  oeeupy  the 
same  bandwidth  given  the  same  symbol  rate. 
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Figure  1.  Three  digital  eommunication  schemes  transmitting  two  information  bits  every 
T  seconds:  (a)  uncoded  transmission  with  QPSK  (b)  QPSK  with  a  rate  2/3 
convolutional  encoder  and  bandwidth  expansion  (c)  8-PSK  with  a  rate  2/3 
convolutional  encoder  and  no  bandwidth  expansion.  From  [4] 

It  can  be  seen  that  with  the  communication  scheme  depicted  in  Figure  Ic  there  is 
coding  and  no  bandwidth  expansion.  This  is  the  concept  of  TCM.  Encoding  and 
modulation  are  not  treated  independently  but  together  as  one  operation.  With  TCM  it 
can  be  said  that  there  is  no  bandwidth  expansion  but  signal  set  expansion.  For 
conventional  systems  with  convolutional  codes,  the  free  Hamming  distance  is  an 
important  figure  of  merit,  but  with  TCM  the  free  Euclidean  distance  between  signal 
points  is  more  important.  Generally,  the  choices  of  coding  and  signal  constellation  do  not 
take  place  separately. 
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2,  Set  Partitioning 

Returning  to  the  example  in  Figure  la,  we  see  that  two  bits  per  time  T  (symbol 
time)  are  transmitted,  making  QPSK  the  logieal  modulation.  In  Figure  1(e)  8-PSK 
modulation  is  chosen  since  each  symbol  has  three  bits.  Choosing  8-PSK  avoids  any 
bandwidth  increase  over  QPSK  since  the  symbol  rate  is  unchanged.  From  Figure  2  it  can 
be  seen  that  8-PSK  can  be  partitioned  into  two  sets  of  four  symbols,  and  each  of  these 
sets  can  be  partitioned  into  two  sets  of  two  symbols.  From  the  initial  8-PSK  set,  there  are 
four  sets  of  two  symbols  each  that  are  referred  to  as  subsets. 


Figure  2.  Partitioning  of  8-PSK  constellation.  From  [5] 


What  has  been  achieved  with  the  set  partitioning  is  smaller  signal  constellations. 
Also,  the  Euclidean  distances  between  the  signal  points  in  a  set  have  been  maximized.  Set 
partitioning  was  introduced  by  Ungerboeck  [1]  and  was  described  as  “the  key  that 
cracked  the  problem  of  constructing  efficient  coded  modulation  techniques  for  band 
limited  channels.” 
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B, 


TCM  ENCODER 


1.  Encoder  for  8-PSK 

After  the  set  partitioning  of  8-PSK,  the  encoder  shown  in  Figure  3  can  be  used. 
Since  there  are  two  information  bits  per  time  T  (symbol  time),  one  bit  will  be  applied  to 
the  convolutional  encoder.  From  the  encoder  output  one  of  the  signal  sets  is  chosen. 
The  uncoded  bit  selects  a  signal  from  the  subset  to  be 
transmitted. 


Figure  3.  TCM  encoder  with  a  single  parallel  transition/branch  for  8-ary  signaling. 

From  [5] 


2,  Parallel  Transitions 

In  Figure  3  a  rate  r=l/2  convolutional  encoder  was  used,  so  the  output  can  be 
described  by  a  trellis  diagram.  The  difference  from  the  conventional  trellis  diagram  is  that 
with  the  r=l/2  convolutional  encoder  there  are  two  possible  branch  transitions  depending 
on  the  uncoded  bit.  The  extra  transitions  are  called  parallel  transitions.  Parallel 
transitions  with  8-PSK  can  be  eliminated  if  a  code  rate  r=llZ  convolutional  code  is  used, 
such  as  the  one  shown  in  Figure  4. 
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Figure  4.  TCM  encoder  with  no  parallel  transitions/branch  for  8-ary  signaling.  From  [5] 


The  trellis  diagram  for  the  TCM  encoder  with  one  parallel  transition  for  8-ary 
signaling  is  shown  in  Figure  5. 


Encoder 


Figure  5.  Trellis  diagram  for  TCM  encoder  with  a  single  parallel  transition/branch  for 

8-ary  signaling.  From  [5] 
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3,  TCM  Encoder 

The  previous  sections  examined  the  case  of  8-PSK.  It  was  desired  to  transmit  two 
bits  per  symbol  duration  T  and  8-PSK  was  used  in  order  to  avoid  bandwidth  expansion. 
Of  course,  8-QAM  can  also  be  used.  Generalizing  the  theory  introduced  by  Ungerboeck 
[1],  whenever  m  bits  per  symbol  time  are  to  be  transmitted,  instead  of  using  2™  -  QAM  or 
2™-PSK,  2™^'-QAM  or  2™^^-PSK  is  used  and  the  constellation  can  be  partitioned  in  order 
to  implement  TCM.  Depending  on  the  convolutional  encoder  used,  various  numbers  of 
parallel  transitions  can  occur.  If  an  encoder  is  selected  with  code  rate  r=l/2,  then  one 
information  bit  will  be  applied  to  the  encoder  that  will  choose  one  of  the  subsets  from  the 
second  partition  level,  each  one  containing  2™'^  symbols.  The  remaining  m-\  uncoded 
bits  will  select  a  signal  from  the  selected  subset. 

The  number  of  parallel  transitions  in  this  case  will  be  2™'^-l.  Continuing  the 
process  with  a  r=2/3  convolutional  encoder,  we  see  that  two  information  bits  are  applied 
to  the  encoder  and  at  the  output  they  choose  one  of  the  subsets  at  the  third  partition  level, 
each  one  containing  2™'^  symbols.  The  remaining  m-2  uncoded  bits  will  select  a  signal 
from  the  selected  subset.  The  number  of  parallel  transitions  in  this  case  will  be  2™' '-2.  If 
all  the  m  information  bits  are  applied  to  an  r=m/m+\  convolutional  encoder,  then  there 
will  be  no  parallel  transitions.  In  many  cases  this  is  the  objective,  but  the  disadvantage  is 
that  by  increasing  m  the  complexity  of  the  r=m/m+\  convolutional  encoder  is  also 
increased.  In  Figure  6,  the  general  structure  of  a  TCM  encoder  is  shown. 
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Figure  6.  Block  diagram  of  an  Ungerboeck  encoder.  After  [3] 


C.  TCM  PERFORMANCE 

1,  Performance 

The  performance  of  TCM  systems  can  be  analyzed  by  obtaining  the  average  input 
output  enumerating  function  (AIOWEF)  Tave(X,Y)  [5].  First,  the  error  trellis  of  the 
convolutional  code  must  be  obtained.  Distance  properties  of  the  TCM  system  can  be 
analyzed  through  the  trellis  diagram  in  a  way  similar  to  that  for  conventional 
convolutional  codes.  The  Viterbi  algorithm  is  used  for  decoding.  The  Viterbi  algorithm 
decodes  the  convolutional  code  by  selecting  the  most  likely  path  through  the  trellis, 
which  represents  the  received  code  sequence  and  is  associated  with  a  given  received 
information  sequence.  The  Viterbi  algorithm  requires  the  definition  of  path  metrics.  The 
algorithm  searches  all  the  paths  in  the  trellis  diagram  and  selects  the  path  that  has  the  best 
metric.  The  difference  between  a  conventional  trellis  and  an  error  trellis  is  that  with  the 
conventional  trellis  each  branch  is  equivalent  to  the  encoder  output  corresponding  to  that 
specific  transition  [5].  On  the  other  hand,  with  the  error  trellis  each  branch  is  equivalent 
to  the  error  vector  corresponding  to  that  specific  transition  [5].  As  stated  in  [5],  the  error 
vector  of  code  sequence  v  and  code  sequence  v'  is  defined  ase(v,v’)  =  v0  v’ .  Without 
loss  of  generality  v'=0  can  be  chosen,  since  the  convolutional  code  is  linear.  Now  e=v, 
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and  the  conventional  trellis  is  identical  to  the  error  trellis.  The  difference  is  in  the 
interpretation.  In  order  to  obtain  the  AIOWEF,  the  state  diagram  is  first  converted  into  a 
signal  flow  graph.  In  conventional  codes  each  branch  of  the  signal  flow  graph  is  labeled 
with  X'^Y'^Z  where  X‘*Y''Z  is  the  branch  gain,  d  is  the  weight  of  the  encoder  output  for 
that  branch, 7  is  the  information  weight,  and  Z  corresponds  to  the  input  bits.  By  replacing 
X‘*Y^Z  with  A^e(X)  Y^Z  and  using  the  transfer  function  of  the  signal  flow  graph,  we 
obtain  the  AIOWEF.  A  e(X)  is  the  average  Euclidean  weight  enumerator  (AEWE), 
which  is  the  average  of  the  squared-Euclidean  distance  enumerating  functions  between 
all  pairs  of  signal  points  in  the  constellation  having  the  same  error  vector  and  is  given  by 

(2.1) 

"  MV 

where  M  is  the  number  of  sequences  and  A^(e)  is  the  squared-Euclidean  distances 
between  v  and  some  arbitrary  reference  v'  [5]. 

The  best  way  to  understand  the  concept  is  with  an  example  given  in  [5]  with 
QPSK  modulation,  the  modulation  scheme  examined  in  this  thesis.  The  convolutional 
encoder  that  will  be  used  has  code  rate  r=l/2  and  constrain  length  v=3.  QPSK  is 
considered  with  Gray  mapping  as  shown  in  Figure  7. 


Figure  7.  QPSK  Constellation  plot.  From  [2] 

For  Gray  mapping  it  is  obvious,  as  stated  in  [5],  that  e(00,  0\)=e(\\,  \0)=0\  and 
as  a  result 

aVx)  =  -xV-x"  =x" 

2  2 
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In  the  same  way  e(00 ,  \\)=e(0\,  \0)=\\,  and 

A?,(X)  =  -XV-X'  =X" 

"  2  2 

Similarly,  e(00 ,  \\)=e(0\,  \0)=\\,  and 

Af.  (X)  =  -XV-X"  =X" 

2  2 

Finally,  e(00 ,  00)=e(n,  11)=  e(01 , 01)=e(10,  10)=00  ,and 

A«(X)  =  ix»+ix«=l 

The  signal  flow  graph  for  the  rate  r=l/2  and  constrain  length  v=3  convolutional 
encoder  in  Figure  8,  with  QPSK/TCM,  is  shown  in  Figure  9  and  is  obtained  by  replacing 
X  with  X^  on  the  conventional  signal  flow  graph.  The  transfer  function  of  the 
conventional  convolutional  code  is  T(X,Y)=X^Y(1-2XY)'\  Now  Tave  (X,Y)=T(X^,Y), 
and  the  AIOWEF  is  Tave  (X,Y)=X^*’Y(1-2X^Y)'^  [5].  From  the  geometric  series 

^  =  l  +  r  +  r^+rV/  +  r"+ .  (2.2) 

1-r 

Tave  (X,Y)=X^V(1+2XV+4XV  +8  X^Y^  + . ).  The  AIOWEF  implies  that 

there  is  one  code  sequence  with  a  squared-Euclidean  distance  of  ten.  Moreover,  the 
AIOWEF  implies  that  there  are  two  code  sequences  with  squared-Euclidean  distances  of 
twelve,  four  code  sequences  with  squared-Euclidean  distances  of  fourteen,  and  so  on. 
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re  8.  Code  rate  r=l/2,  v=3  eonvolutional  eneoder.  From  [5] 


2.  Probability  of  Bit  Error 

If  TCM  is  implemented  with  2™-PSK  or  2“-QAM  by  using  a  convolutional 
encoder  with  code  rate  less  than  r=m/m+\,  there  will  be  parallel  paths  as  shown  in 
Figure  5.  Generally  speaking,  parallel  paths  are  unwanted  because  they  limit  the 
performance  of  a  TCM  system.  This  provides  a  lower  bound  beyond  which  the 
performance  cannot  be  improved.  The  probability  of  sequence  error  is  approximated  by 
[5] 


Pr  ~  PR-iparallel)  + 


.Q 


SC  Jf^eenonparallel 


2iVn 


(2.3) 


where  PE(parallel)  is  the  probability  of  not  choosing  the  correct  parallel  path, 

“J^^^nonparallel 

is  the  average  number  of  code  sequences  that  are  a  distance  ^  from  the  correct 

code  sequence,  ^  is  the  minimum  squared-Euclidean  distance  between  all  possible 

sequences,  and  Esc  =r(m+\)Eb  [5].  For  this  thesis,  where  TCM  is  implemented  with 
QPSK  modulation  and  utilizing  a  r=l/2  convolutional  encoder,  m=\  so  Esc  =Eb.  The 
probability  of  bit  error  is  approximated  by  [5] 

B,f 

P,  ~  P,  {parallel)  +  Q 

m 

where  Pb(parallel)  is  the  probability  of  not  choosing  the  correct  parallel  path  and 
B.f  represents  the  information  bit  errors  that  are  distance  df  from  the 

“J^^^nonparallel  ^  J^^^nonparallel 

correct  path  [5]. 

In  this  chapter,  basic  TCM  theory  was  reviewed.  In  the  next  chapter,  the 
performance  of  a  TCM  system  in  AWGN  is  analyzed  and  compared  with  the  other  three 
non-TCM  systems  introduced  in  Chapter  I. 


E  dt 

sc  free„„^^„ii^i 

'  2A„ 


(2.4) 
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III.  PERFORMANCE  OF  THE  TCM  SYSTEM  AND  THE 
ALTERNATIVES  SYSTEMS  IN  AWGN 


This  chapter  examines  the  performance  in  AWGN  of  four  systems  that  occupy 
approximately  the  same  bandwidth  (for  a  fair  comparison).  AWGN  unfortunately  is 
always  present  even  if  no  other  noise  sourees  are  present.  The  performance  of  the  TCM 
system  with  QPSK  modulation  is  eompared  with  the  alternative  system  (QPSK 
modulation  with  eode  rate  r=l/2  on  the  inphase  and  quadrature  component).  The 
eomparison  is  also  extended  to  two  other  systems,  8-BOK  with  eode  rate  r=2/3 
eonvolutional  eoding  and  16-BOK  with  r=3/4  eonvolutional  eoding,  sinee  they  almost 
have  the  same  speetral  effieieney  as  QPSK  with  eonvolutional  eoding. 

A.  INTRODUCTION 

When  forward  error  correetion  (FEC)  is  employed  an  upper  bound  on  the 
probability  of  bit  error  is  [6] 


1  * 


d=df. 


(3.1) 


where  k  is  the  number  of  information  bits,  dfree  is  the  free  distance  of  the  eonvolutional 
eode,  Bd  is  the  total  number  of  information  bit  ones  on  all  weight  d  paths,  and  Pd  is  the 
probability  of  seleeting  a  eode  sequenee  a  distanee  d  from  the  eorreet  eode  sequenee. 
The  total  information  weight  Bd  and  the  free  distanee  depend  on  the  eonvolutional  eode 
ehosen,  while  Pd  depends  on  the  ehannel,  the  modulation  seheme  and  the  type  of 
deeoding  used.  In  Table  1  are  shown  the  best  rate  r=l/2  eonvolutional  eode  weight 
strueture. 
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Table  1.  Best  (maximum  free  distanee)  rate  1/2  eonvolutional  eode  information  weight 
^ _ _ strueture.  From  [5] _ 


V 

dfree 

Bfree 

Bfree+ 1 

Bfree+l 

Bfree+3 

Bfree+4 

Bfree+5 

Bfree+6 

Bfree+7 

3 

5 

1 

4 

12 

32 

80 

192 

448 

1024 

4 

6 

2 

7 

18 

49 

130 

333 

836 

2069 

5 

7 

4 

12 

20 

72 

225 

500 

1324 

3680 

6 

8 

2 

36 

32 

62 

332 

701 

2342 

5503 

7 

10 

36 

0 

211 

0 

1404 

0 

11633 

0 

8 

10 

2 

22 

60 

148 

340 

1008 

2642 

6748 

9 

12 

33 

0 

281 

0 

2179 

0 

15035 

0 

1.  Probability  of  Bit  Error  (BER)  with  Hard  Decision  Decoding  (HDD) 

In  HDD  the  reeeiver  has  two  quantization  levels  in  order  to  make  “hard 
deeisions”  between  binary  one  or  zero.  For  HDD,  the  Hamming  distanee  is  the  metrie 
that  is  used.  The  probability  Pd  for  hard  deeision  deeoding  is  [6] 


i 

1 


d^\l  J 
2 

^  d 


p\\-p) 


d-i 


for  J  odd 


\^d  I  ^2,  j 


(3.2) 


^1 

2 


p‘“\l-pY'^ +Pd=Y,  •  p'Y-pY'  fort/ even 


v'  J 


where p  is  the  probability  of  ehannel  bit  error.  Substituting  Pd  into  Equation  (3.1),  we  get 
the  probability  of  bit  error  for  hard  deeision  deeoding. 

2.  Probability  of  Bit  Error  (BER)  with  Soft  Decision  Decoding  (SDD) 
With  SDD  the  reeeiver  has  more  than  two  quantization  levels  and  the 
demodulator  makes  “soft  deeisions”.  For  TCM,  the  metrie  used  is  the  squared  Euelidean 
distanee,  as  explained  in  Chapter  II. 
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In  obtaining  the  probability  of  bit  error  for  SDD,  Equation  (3.1)  is  again  used.  The 
values  for  the  eoeffieients  Bd  are  listed  in  Table  2  for  r=l/2  eonvolutional  eneoders.  What 
is  different  now  is  the  probability  Pd.  In  order  to  obtain  Pd  it  is  assumed  that  the  reeeiver 
is  a  maximal  ratio  combiner  (MRC).  With  the  MRC,  the  eonditional  probability  density 
funetion  fr(r\v)  is  maximized,  where  v  is  the  eorreet  eode  sequenee  and  r  is  the  reeeived 
eode  sequenee.  The  output  of  the  demodulator  is  modeled  as  a  Gaussian  random  variable 
with  mean  r^.  and  varianee  -^oj^b  where  is  the  average  power  of  the 

reeeived  signal  for  the  k‘^  ehannel  bit,  is  the  one-sided  noise  power  speetral  density, 
and  7),  is  the  duration  of  a  eoded  bit  =rTj^  where  7),  is  the  duration  of  a  data  bit. 

Assuming  that  the  eorreet  path  is  the  all  zero  path  and  that  the  r^  path  differs  by  d  bits 
from  the  eorreet  path,  then  a  deeoding  error  oeeurs  when  [2] 

0-3) 

k=\ 


where  r^.  is  the  output  of  the  demodulator  for  the  k*''  ehannel  bit.  Now  the  probability  Pd 
is  [2] 


P  =P 

^  d  ^  r 


f  d  \ 

\k=l  J 


(3.4) 


If  X  is  the  sum  of  d  the  independent  random  variables  then  [2] 


(3.5) 


k  =  l 


_  a  a 

The  mean  of  X  is  X  =  and  the  varianee  is  cr^  =  •  Now  Pd  can  be 


k=\ 


k=\ 


expressed  with  the  Q-funetion  as  [2] 


Pd=Q 


X 


a 


=  Q 


2dAt 


cr„ 


(3.6) 
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where  the  variance  <j^  =  jTi^  represents  the  noise  power  due  to  AWGN  and 
is  assumed. 

B,  PERFORMANCE  OF  BPSK/QPSK 

In  Figure  10  the  alternative  system  that  is  compared  to  TCM  with  QPSK 
modulation  is  shown.  The  data  stream  is  separated  on  to  the  inphase  and  quadrature 
channels.  Each  channel  with  the  r=l/2  convolutional  encoder  is  equivalent  to  BPSK.  The 
data  rate  is  halved  on  the  two  channels.  Supposing  that  there  is  one  bit  as  input  data,  then 
there  is  V2  bit  on  the  inphase  and  %  bit  on  the  quadrature  channel.  So  there  is  a  total  of 
one  bit  per  unit  time.  In  reality  it  can  be  said  that  the  odd  bits  are  going  in  the  inphase  and 
the  even  bits  in  the  quadrature  channel,  or  the  opposite.  The  total  null-to-null  bandwidth 
that  this  system  occupies  is  BW  =  2Rg  which  is  the  bandwidth  that  BPSK 

without  coding  occupies. 


Rbc=2Rb 


BW=Zns=Rbc=ZRb 


Figure  10.  Overview  of  the  alternative  QPSK  system 


The  bit  error  probability  for  BPSK/QPSK  is  [4] 


P,=Q 


2A 


N. 


o  J 


(3.7) 


where  Ej^INq  is  the  signal-to-noise  ratio,  Eb  is  the  average  energy  per  bit  and  is  given  by 
Ef^  =  AITj^  ,  where  Al  is  the  average  received  power  of  the  signal,  and  is  the  bit 
duration.  If  forward  error  correction  (EEC)  is  used,  thenE^  =f~Ei,,  where  is  the 
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average  energy  per  channel  bit.  In  Equation  (3.6),  AIt^^  are 


substituted,  yielding 


IdrEf^ 

vi^y 


(3.8) 


For  QPSK  modulation  and  convolutional  encoding  with  code  rate  r=l/2,  the 
probability  of  bit  error  for  soft  decision  decoding  is  given  by  substituting  (3.8)  into  (3.1), 
where  generally  only  the  first  five  non-zero  terms  are  used; 

n<T  £  (3.9) 


The  first  five  terms  are  used  since  they  dominate  the  summation.  For  r=l/2  codes, 
k=\  and  the  values  of  Bd  are  shown  in  Table  2  for  several  r=l/2  convolution  encoders. 
Also  in  Table  2,  the  squared-Euclidean  distances  for  different  constraint  lengths  of  the 
convolutional  encoder  are  listed.  In  Figure  1 1  the  performance  of  the  alternative  QPSK 
system  for  a  variety  of  constraint  lengths  is  shown. 
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Figure  11.  Performance  of  the  alternative  QPSK  system  with  SDD,  r=l/2  and  various 

constraint  lengths  in  AWGN 

It  is  obvious  that  the  performance  improves  as  the  constraint  length  increases.  The 
corresponding  SNR  for  obtaining  Pt,=\0~^  is  6.35  dB  for  constraint  length  seven  and  is 
8.6  dB  for  constraint  length  three.  For  many  practical  applications,  the  required  BER  is 
Pb=\0'\  For  this  probability  of  bit  error  4.141  dB  are  required  for  v=7  and  5.88  dB  for 
v=3. 
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C.  PERFORMANCE  OF  QPSK  TCM  IN  AWGN 

TCM 


Figure  12.  TCM  with  QPSK  modulation  and  r=l/2  convolutional  encoder 

The  approximate  probability  of  bit  error  for  a  TCM  system  is  given  in  Equation 
(2.4).  The  bandwidth  for  both  systems  (QPSK  with  r=\ll  and  QPSK  with  TCM)  is 
exactly  the  same.  The  null-to-null  bandwidth  for  QPSK  with  TCM  and  r=l/2 
convolutional  encoding  is  BW  =  2R^  =  2Rg^  jl  =  Rg^  =  2i?^ .  For  QPSK  modulation  with 

r=l/2  convolutional  encoding  there  are  no  parallel  paths.  For  a  TCM  system  with  no 
parallel  transitions,  like  the  one  examined  in  this  thesis,  the  probability  of  bit  error  is 
upper  bounded  by  [5] 

( 

p,<-'Lb,Q 

m 

V 

where  is  the  total  number  of  the  information  bit  errors  for  all  paths  that  are  a  distance 
from  the  correct  path.  When  i=\  then  df  =  dj^^^ . 

The  values  of  the  B^  coefficients  are  shown  in  Table  2.  Careful  scrutiny  of 
Equations  (3.9)  and  (3.10)  reveals  that  for  QPSK  with  r=l/2  convolutional  encoding  they 
are  identical. 


\E.df 

2W 


(3.10) 
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Table  2.  Best  (maximum  squared-Euclidean  distances)  rate  1/2,  convolutional  code 
_ _ information  weight  structure.  After  [5] _ 


V 

^free 

Bfree 

Bfree+ 1 

Bfree+l 

Bfree+3 

Bfree+4 

Bfree+5 

Bfree+6 

Bfree+7 

3 

10 

1 

4 

12 

32 

80 

192 

448 

1024 

4 

12 

2 

7 

18 

49 

130 

333 

836 

2069 

5 

14 

4 

12 

20 

72 

225 

500 

1324 

3680 

6 

16 

2 

36 

32 

62 

332 

701 

2342 

5503 

7 

20 

36 

0 

211 

0 

1404 

0 

11633 

0 

8 

20 

2 

22 

60 

148 

340 

1008 

2642 

6748 

9 

24 

33 

0 

281 

0 

2179 

0 

15035 

0 
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In  Figure  13  the  performance  of  the  TCM  system  in  AWGN  is  shown.  As 
expected,  performance  improves  as  constraint  length  increases. 


0 


Figure  13.  Performance  of  r=l/2  QPSK  with  TCM  and  various  constraint  lengths  in 

AWGN 


D.  PERFORMANCE  OF  8-BOK  IN  AWGN 

One  of  the  alternative  systems  that  is  compared  to  the  TCM  system  is  8-BOK 
modulation  with  r=2/3  convolutional  encoder.  The  null-to-null  bandwidth  for  M-BOK  is 


2''^*  +  3 

(3.11) 

2q 


For  8-BOK,  q=3,  and  the  bandwidth  expansion  is  3/2  or  50%  because  of  the 
r=2/3  convolutional  encoder.  From  Equation  (3.10)  the  bandwidth  for  this  system  is 


=  (3-12) 

6  2  12 
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Hence,  the  bandwidth  for  8-BOK  is  a  little  less  than  the  two  QPSK  systems,  so  the 
comparison  is  not  entirely  fair.  In  contrast  to  the  previous  two  systems,  for  the 
performance  analysis  of  8-BOK  HDD  is  used  instead  of  SDD.  The  reason  is  that  after  the 
demodulator  a  symbol-to-bit  converter  follows.  Each  symbol  for  8-BOK  consists  of  three 
bits  and  the  difficulty  is  how  to  represent  the  ‘soft  decisions’  at  the  bit  level.  The 
probability  of  symbol  error  for  M-ary  biorthogonal  keying  is  [7] 


P=\ 


1-20 


u  + 


du 


(3.13) 


The  relationship  between  the  probability  of  bit  error  and  the  probability  of  symbol 
error  for  M-BOK  can  be  approximated  by  averaging  the  upper  and  the  lower  bound  on  bit 
error  probability  to  obtain  [7] 


f\  +  q^ 

r  1 

n 

Po  = 

— +- 

1  2^  ; 

o 

{2q 

2; 

(3.14) 


Also,  the  union  bound  for  M-BOK  is  given  [7] 


P,<(V-2)Q 


+  Q 


2E 


y  V  >  y 


(3.15) 


Equations  (3.13)  and  (3.15)  have  approximately  the  same  simulation  results. 

Substituting  Equation  (3.13)  or  (3.15)  into  Equation  (3.14),  we  obtain  the 
probability  making  a  channel  bit  error,  and  Pd  is  obtained  from  Equation  (3.2).  Erom 
Equation  (3.1)  the  probability  of  bit  error  can  be  obtained.  The  Bds  for  r=2/3  codes  are 
listed  in  Table  3,  where  K  is  the  number  of  memory  elements  in  the  convolutional 
encoder. 
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Table  3.  Information  weight  structure  for  the  best  (maximum  free  distance)  rate  r=2/3 


convolutional  codes.  After  [5] 


In  Figure  14  the  performance  of  8-BOK  in  AWGN  with  r=2/3  convolutional 
encoding  and  for  a  variety  of  constraint  lengths  is  shown. 


0 


Figure  14.  Performance  of  8-BOK  with  r=2/3  convolutional  encoding  in  AWGN  for  a 

variety  of  constraint  lengths 

Once  again  the  performance  improves  as  the  number  of  memory  elements 
increases.  For  Pb=\0'^  the  corresponding  SNR  is  8.29  dB  for  K=6,  almost  2  dB  more 
compared  with  the  6.35  dB  that  QPSK  TCM  requires  for  constraint  length  seven.  It  is 
important  to  notice  that  constraint  length  seven  is  equivalent  to  K=6.  In  both  cases  the 
convolutional  encoder  has  six  memory  elements.  For  Ph=lO~^  the  required  SNR  is  10.25 
dB  for  K=2,  l.dP  dB  more  than  the  required  SNR  for  QPSK  TCM,  which  is  8.59  dB  for 
constraint  length  three.  For  Ph=\0'^,  (5.54  dB  are  required  for  K=6,  2.43  dB  more  than 
QPSK  TCM  and  5  dB  for  K=2,  2.12  dB  more.  It  is  obvious  that  in  AWGN  the 
performance  of  the  8-BOK  r=2/3  is  worse  than  the  performance  of  the  QPSK  TCM 
system  by  about  two  dB  and  the  difference  increases  as  the  number  of  memory  elements 
increases. 
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E.  PERFORMANCE  OF  16-BOK  IN  AWGN 

The  last  alternative  system  to  be  compared  with  QPSK  TCM  is  16-BOK 
modulation  with  r=3/4  convolutional  encoder.  The  null-to-null  bandwidth  for  M-BOK  is 
obtained  from  Equation  (3.10).  For  16-BOK  q=A,  the  bandwidth  expansion  is  4/3  or 
33.3%  because  of  the  r=3/4  convolutional  encoder.  From  Equation  (3.10)  the  required 
bandwidth  for  this  system  is 

11  4  44 

BW  =—R,x-  =  —R.  (3.16) 

8  3  24 

The  bandwidth  for  16-BOK  is  again  somewhat  less  than  for  the  other  two 
systems.  By  substituting  Equation  (3.13)  or  (3.15)  into  Equation  (3.14),  we  obtain  Pd 
from  Equation  (3.2).  From  Equation  (3.1)  the  probability  of  bit  error  is  obtained.  The 
values  for  Bds  are  obtained  from  Table  4,  which  is  for  code  rate  r=3/4  convolutional 
encoders. 

Table  4.  Information  weight  structure  for  the  best  (maximum  free  distance)  rate  r=3/4 


convolutional  codes.  After  [5] 


K 

dfree 

Bdfree 

Bdfree+l 

Bdfree+2 

Bdfree+3 

Bdfree+4 

2 

3 

15 

104 

540 

2520 

11048 

3 

4 

124 

0 

4504 

0 

124337 

4 

4 

22 

0 

1687 

0 

66964 

5 

5 

78 

572 

3831 

24790 

152108 

6 

6 

919 

0 

31137 

0 

1142571 

6 

5 

21 

252 

1903 

11995 

72115 

7 

6 

117 

0 

8365 

0 

319782 

8 

6 

12 

342 

1996 

12296 

78145 

In  Figure  15  the  performance  of  16-BOK  in  AWGN  with  r=3/4  convolutional 

encoding  and  for  a  variety  of  constraint  lengths  is  shown. 
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Figure  15.  Performance  of  16-BOK  r=2/3  convolutional  encoder  for  a  variety  of 

constraint  lengths,  in  AWGN 

Once  again  the  performance  improves  as  the  number  of  memory  elements 
increases.  Vox  Ph=lO'^  the  corresponding  SNR  is  7.75  dB  for  K=6  with  dfree=5  and  7.P3 
dB  with  dfree=6,  almost  1.5dB  more  compared  with  the  d.34  dB  that  QPSK  TCM  requires 
for  constraint  length  seven.  Noteworthy  here  is  that  for  convolutional  codes  that  are 
decoded  using  Viterbi  algorithm,  it  is  preferable  to  use  codes  with  the  largest  free 
distances  possible  and  having  as  the  smallest  possible  total  information  weight  Bdfree.  In 
Table  4  a  careful  look  shows  two  codes  with  the  same  number  of  memory  elements  K=6. 
Although  the  first  code  has  a  larger  free  distance,  its  performance  is  slightly  worse  than 
the  one  with  the  smaller  free  distance.  This  is  because  the  information  weight  of  the 
second  code  is  smaller.  Although  this  is  a  secondary  criterion,  in  this  case  Bdfree 
dominates  the  first  criteria,  which  is  the  free  distance.  From  now  on  in  this  thesis  when 
there  is  a  reference  to  16-BOK  with  K=6,  the  second  code  with  dfree=5  is  meant.  For 

Pb=\0~^,  the  required  SNR  is  9.\6  dB  for  K=2,  0.57  dB  more  than  the  required  SNR  for 
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QPSK  TCM,  which  is  8.59  dB  for  constraint  length  three.  For  Pb=lO~^  6.12  dB  are 
required  for  K=6,  2  dB  more  than  QPSK  TCM,  and  7.25  dB  for  K=2,  1.37  dB  more.  It  is 
obvious  that  in  AWGN,  the  performanee  of  16-BOK  with  r=3/4  eneoding  is  better 
eompared  with  the  performanee  of  8-BOK  with  r=2/3  eneoding  and  worse  than  the 
performanee  of  QPSK  TCM  by  about  1.5  dB.  The  differenee  inereases  as  the  number  of 
memory  elements  inereases. 

In  this  ehapter,  the  performanee  in  AWGN  of  the  four  systems  under 
eonsideration  has  been  analyzed.  In  the  next  ehapters,  the  performanee  of  those  systems 
is  analyzed  in  a  pulse-noise  interferenee  environment. 
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IV.  PERFORMANCE  OF  THE  TCM  SYSTEM  AND  THE 
ALTERNATIVE  QPSK  SYSTEM  IN  AWGN  PLUS  PULSE-NOISE 

INTERFERENCE 


A.  PERFORMANCE  ANALYSIS  OF  THE  ALTERNATIVE  QPSK  SYSTEM 

For  SDD  the  probability  of  making  a  bit  error  by  selecting  a  specific  code 
sequence  a  distance  d  from  the  correct  code  sequence  is  given  by  Equation  (3.6).  In 
chapter  three  the  performance  was  analyzed  in  AWGN.  In  this  chapter,  because  of  the 
pulse-noise  interference,  the  noise  power  spectral  density  increases  from  No  to  N  o+  N i 
where  Ni  is  the  power  spectral  density  of  the  interferer.  For  a  channel  with  pulse-noise 
interference 


j  (jI  with  probability  1  -p 

yal  +  a]  with  probability  p 


(4.1) 


where  cr^  =  is  the  noise  power  due  to  AWGN,  a]  =  N pT^  is  the  noise  power 

due  to  pulse-noise  interference,  and  p  corresponds  to  the  fraction  of  time  that  the  pulse- 
noise  interferer  is  on.  The  values  of  p  are  0  <  /?  <  1 .  For  p=\  there  is  continuous  or  barrage 


noise  interference.  In  Equation  (3.6)  only  AWGN  was  assumed.  If  d  independent  bits  are 
received  and  i  of  them  are  assumed  to  have  interference,  then  the  remaining  d-i  bits  are 
affected  only  by  AWGN.  With  pulse-noise  interference.  Equation  (3.6)  can  be  rewritten 


^>.(0  =  8  ,-r  =e 


dal  +ial 


Substituting  the  noise  power  due  to  AWGN  a^  =N^jTi^  and  the  noise  power  due  to 
pulse-noise  interference  aj  =  Njj pT^^  into  Equation  (4.2),  we  get 
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where  Now  that  Pj{i),  the  eonditional  probability  when  i  bits  have 

interferenee  and  d-i  bits  are  affeeted  only  by  AWGN  that  a  weight-t/  output  sequenee  is 
seleeted,  has  been  obtained,  the  average  probability  Pd  of  seleeting  a  speeifie  eode 
sequenee  of  weight  d  from  the  eorreet  eode  sequenee  for  all  possible  i  is  given  by 


<=ov  y 


(4.4) 


where  p  is  the  fraetion  of  time  that  the  interferer  is  operating.  Reeall  that  the  probability 
of  bit  error  is  given  by  Equation  (3.1),  which  is  repeated  here  for  convenience: 


1  °° 


(4.5) 


d=d 


free 


In  Equation  (4.5)  the  values  of  the  for  QPSK  using  r=l/2  error  correction  are  obtained 

from  Table  1,  and  P^  is  given  by  Equation  (4.4). 

1.  Performance  of  QPSK  r=l/2  SDD  Linear  Combining  for  Constraint 
Length  v=3  in  a  Pulse-Noise  Interference  Environment 

With  the  values  of  and  dpee  specified  in  Table  1  for  constraint  length  v=3  and 

from  Equations  (4.4)  and  (4.5),  the  probability  of  bit  error  for  QPSK  with  r=l/2 
convolutional  encoder  and  soft  decision  decoding  (SDD)  with  linear  combining  (EC)  is 
obtained.  In  Eigure  16  the  performance  in  a  pulse-noise  interference  environment  of  a 
r=l/2,  v=3  convolutional  code  with  QPSK  EC  is  shown. 
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Figure  16.  Performance  of  r=l/2,  v=3  convolutional  code  with  QPSK  LC  and  PNl  with 

Eb/No  =8.673  dB 


From  Figure  16,  it  is  obvious  that  pulse-noise  interference  is  more  effective  than 
continuous  (barrage)  interference  (/»=!).  Taking  as  a  reference  point  the  performance  for 
F’ft=10'^,  which  is  the  BER  used  for  many  practical  applications,  9.1dB  of  SIR  required 
when  interference  is  continuous  {p=V),  while  for  the  same  BER  19.7  dB  is  required  when 
yO=0.01.  The  comparison  between  the  plots  for  p=\  and  p=0.0l  yields  a  10.6  dB 
difference  for  SNR=8.673  dB.  In  general  the  overall  performance  of  the  system  shows  no 
immunity  at  all  to  pulse-noise  interference. 

2,  Performance  of  QPSK  r=l/2  SDD  Linear  Combining  for  Constraint 
Length  v=4  in  a  Pulse-Noise  Interference  Environment 

With  the  values  of  and  dp-ee  specified  in  Table  1  for  constraint  length  v=4  and 
from  Equations  (4.4)  and  (4.5),  the  probability  of  bit  error  for  QPSK  with  r=l/2 
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convolutional  encoder  and  SDD  with  LC,  is  obtained.  In  Figure  17  the  performance  in  a 
pulse-noise  interferenee  environment  for  a  r=l/2,  v=4  eonvolutional  eode  with  QPSK 
LC  is  shown. 
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Figure  17.  Performance  of  r=l/2,  v=4  eonvolutional  eode  with  QPSK  LC  and  PNI  with 

Eb/No  =8.040  dB 

From  Figure  17,  it  is  apparent  that  the  interfering  signal  is  more  effieient  when 
employing  pulse-noise  interference.  As  p  decreases  the  performanee  of  the  system 
worsens.  Comparison  between  the  curves  for  p=\  and  yO=0.01  yields  10.21dB  difference 
for  SNR=8.040dB.  The  required  SNR  for  the  same  probability  of  bit  error  is  less  than  in 
the  last  seetion  due  to  the  constraint  length  of  the  convolutional  encoder,  which  has 
increased  to  v=4.  Moreover,  because  of  the  increase  in  the  eonstraint  length,  a  small 
deerease  in  the  difference  between  the  eurves  for  p=\  and  y9=0.01  of  0.41dB  is  observed, 
as  eompared  with  eonstraint  length  three.  Nevertheless,  the  system  continuous  to  show 
no  immunity  at  all  to  pulse-noise  interference. 
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3,  Performance  of  QPSK  r=l/2  SDD  Linear  Combining  for  Constraint 
Length  v=5  in  a  Pulse-Noise  Interference  Environment 

The  last  constraint  length  considered  is  v=5.  The  values  of  and  dfree  are 

specified  in  Table  1  for  constraint  length  v=5.  From  Equations  (4.4)  and  (4.5),  the 
probability  of  bit  error  for  QPSK  with  a  r=l/2  convolutional  encoder  and  SDD  with  LC, 
are  obtained.  In  Figure  18  the  performance  in  a  pulse-noise  interference  environment  for 
a  r=l/2,  v=4  convolutional  code  with  QPSK  LC  is  shown. 
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Figure  18.  Performance  of  r=l/2,  v=5  convolutional  code  with  QPSK  LC  and  PNI  with 

Eb/No  =7.523  dB 


It  is  again  obvious  that  as  the  fraction  of  time  that  the  jammer  is  on  decreases,  the 
performance  of  the  system  worsens.  The  difference  between  the  p=\  and  p=0.0l  plots 
has  decreased  to  9.9dB  due  to  the  increase  in  constraint  length.  Also,  due  to  the  increase 
in  the  constraint  length,  the  required  SNR  is  reduced  to  7.523dB  for  the  same  probability 
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of  bit  error.  As  to  the  performanee  of  the  system,  the  same  eonelusion  is  reaehed.  The 
system  has  no  immunity  to  pulse-noise  interferenee,  and  inereasing  the  eonstraint  length 
has  very  little  effeet. 

B.  PERFORMANCE  ANALYSIS  OF  QPSK  TCM  SYSTEM 

In  ehapter  three  the  probability  of  bit  error  was  evaluated  only  with  AWGN.  In  a 
pulse-noise  interferenee  environment,  the  noise  power  due  to  pulse-noise  interferenee  is 
added  to  the  existing  noise  power  due  to  AWGN.  For  SDD  the  BER  is  obtained  by 
substituting  Equations  (4.3)  and  (4.4)  into  Equation  (4.5).  Eor  a  TCM  system  in  a  pulse- 
noise  interferenee  environment,  SDD  is  also  used,  but  in  order  to  ealeulate  the  probability 
of  bit  error,  eaeh  path  through  the  trellis  must  be  treated  independently.  The  modulation 
seheme  used  in  this  thesis  is  QPSK  TCM  with  a  r=l/2  eonvolutional  eneoder.  This 
translates  to  no  parallel  paths  as  was  explained  in  Chapter  II.  The  performanee  of  QPSK 
TCM  using  a  r=I/2  eonvolutional  eneoder  and  a  variety  of  eonstraint  lengths  is  now 
analyzed. 

1.  Performance  of  r=l/2  Convolutional  Code  with  QPSK  TCM  for 
Constraint  Length  v=3  in  a  Pulse-Noise  Interference  Environment 

The  eonvolutional  eneoder  used  for  v=3  is  shown  in  Figure  19.  The  trellis 
diagram  for  the  TCM  eneoder  with  r=l/2,  v=3  and  no  parallel  paths/transitions,  whieh 
eorresponds  to  the  eneoder,  is  shown  in  Figure  20.  In  order  to  ealeulate  the  squared- 
Euelidean  distanees.  Gray  mapping  is  used  as  shown  in  Figure  7.  From  the  trellis 
diagram,  the  minimum  squared-Euelidean  distanee  is  found  from  the  path 
5*0  -  5'j  -  5*2  -  5*0  and  is  Only  one  path  has  this  value  of  squared-Euelidean 

distanee,  and  the  information  weight  of  this  path  is  =  1 .  Continuing,  we  find  that  the 
paths  5*0  -  5*;  -  5*2  -  5*;  -  5*2  -  5*0  and  Sq-S^-S^-S2-  Sq  have  squared-Euelidean 
distanee  =  12 ,  and  both  have  information  weight  =  4 . 
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G2{D)=[  +D- 


Figure  19.  Rate  r=l/2,v=3  convolutional  code.From[5] 


Level  0  1  2  3  4  5  6  7 

J 

Figure  20.  Trellis  diagram  for  TCM  encoder  with  r=\/2,  v=3  and  no  parallel 

paths/transitions.  From  [5] 

Accordingly,  four  paths  are  found  with  =14  and  having  total  =  12 .  All 
the  values  for  r=l/2  convolutional  codes  and  a  variety  of  constraint  lengths  and 
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information  weights  are  specified  in  Table  2.  From  Equation  (3.10)  the  probability  of  bit 
error  for  a  TCM  system  with  no  parallel  transitions  is  repeated  here  for  convenience; 


m  “ 


(=1 


2N. 


(4.6) 


where  is  the  total  number  of  the  information  bit  errors  for  all  paths  that  are  distance 

from  the  correct  path.  When  i=\,  thenr/j^  Chapter  II  it  was  noted  that  Esc 

=r(m+\)Eh.  In  our  case  where  TCM  is  implemented  with  QPSK  modulation  and  utilizing 
a  r=l/2  convolutional  encoder,  m=\  so  Esc  -Et.  Since  pulse-noise  interference  is  now 
considered  in  addition  to  AWGN,  we  have  =Nq+NiI  p ,  the  total  noise  power 

spectral  density  due  to  AWGN  plus  the  pulse-noise  interference.  The  expression  Nj p 

denotes  the  interference  power  spectral  density  when  the  interferer  is  operating.  Recall 
that  p  is  the  fraction  of  time  that  the  interferer  is  on.  The  analytical  evaluation  of  the 
probability  of  bit  error  Pt,  cannot  be  approximated  by  a  general  model,  but  must  be 
calculated  from  each  path  in  the  trellis  diagram  independently.  Let  us  take  as  an  example 
the  first  path  5*0  -  S';  -  5*2  -  with  squared-Euclidean  distance  =10.  The  number  of 

the  d  received  bits  is  three.  We  define  i  as  the  number  of  interfered  bits.  When  i=0,  none 
of  the  bits  are  affected  by  the  pulse-noise  interference.  When  1=1  one  bit  is  affected  by 
the  pulse-noise  interference  and  the  other  two  only  by  AWGN.  Eor  this  path,  the 
maximum  number  of  bits  that  can  be  affected  is  three.  The  probability  of  bit  error  for  the 
r=l/2,  v=3  convolutional  code  with  QPSK  TCM  in  a  pulse-noise  interference 
environment  is  approximated 

Eb  ~  E14P14  +  +  Ey^Py^  +  B2QP2Q  (4.7) 


where  By^  is  the  information  weight  for  the  first  path  with  dj^^^  =10,  By2  is  the  total 
information  weight  for  the  paths  with  =  12 ,  and  so  on.  It  is  generally  accepted  that 
the  first  four  terms  dominate  the  summation.  Py^  is  the  average  probability  of  selecting  a 
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specific  code  sequence  of  distance  cf'  from  the  correct  code  sequence.  Since  i  bits  have 
interference  and  d-i  bits  do  not,  assuming  that  each  bit  is  received  independently,  then  for 
the  first  path  where  d=3 


when  1=0 

when  i=\ 

(4.8) 

when  i=2 

when  1=3 


In  the  same  manner  and  the  other  P^s  are  calculated.  All  P^s  used  in  this 
thesis  are  shown  in  the  Appendix.  Noteworthy  is  that  for  each  P^  each  path  must  be 
calculated  independently  if  they  are  not  of  the  same  length.  For  example,  for  P^^  two 
paths  exist  with  =  12  but  with  different  lengths.  So  from  Figure  20  it  can  be  seen  that 

if  interference  occurs  at  time  index  2  to  3,  one  path  will  be  affected  but  the  other  will  not 
because  it  is  a  zero  path  and  moreover  does  not  carry  an  information  bit.  As  a 
consequence,  the  P^  for  the  two  paths  cannot  be  calculated  in  the  same  way.  From 

Equation  (4.8)  and  Table  2  where  the  values  of  the  coefficients  are  specified,  the 
probability  of  bit  error  for  QPSK  TCM  using  a  r=l/2  convolutional  encoder  with 
constraint  length  v=3  is  obtained.  The  performance  of  the  system  for  a  variety  of  values 
of  p  is  shown  in  Figure  2 1 . 
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Figure  21.  Performance  of  r=l/2,v=3  convolutional  code  with  QPSK  TCM  PNI  and 

Eb/No  =8.691  dB 


It  is  obvious  that  as  p  decreases  the  performance  of  the  system  is  dependent  on 
and  .  For  E’z,=10'^,  there  is  a  slight  degradation  of  2.858dB  due  to  pulse-noise 

interference,  while  at  BERE’6=10'^  the  degradation  increases  to  5.212  dB. 

2,  Performance  of  r=l/2  Convolutional  Code  with  QPSK  TCM  for 
Constraint  Length  v=4  in  a  Pulse-Noise  Interference  Environment 

In  Figure  22  and  in  Figure  23  the  encoder  and  the  trellis  diagram  for  the  TCM 

encoder  with  r=l/2,  v=4  and  no  parallel  paths/transitions  are  shown,  respectively.  The 

dotted  lines  in  the  diagram  represent  a  decoded  bit  one,  while  the  black  lines  represent  a 

decoded  bit  zero.  From  the  trellis  diagram,  the  minimum  squared-Euclidean  distance  is 

found  from  the  path  S^-S^-S^-S^-S^-  and  is  =  12  .  Only  one  path  has  this 
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value  of  squared-Euclidean  distance,  and  the  information  weight  of  this  path  is  =  2  . 

Continuing  the  procedure,  we  find  that  the  paths  Sq-S^-Sj^-S^-S^-S^^-S^-  5*0  with 

Bdfree^x  =  2,  ,  S ,  -  S,  -  S ^  -  S ,  -  S ,  with  =  1  and  S,-S,-S,-S,-S^-S,- S,  with 

Bdfree+\  -  ^  ^avc  squarcd-Euclidcan  distance  =14,  and  the  three  of  them  have  a  total 

information  weight  =7,  as  specified  in  Table  2  for  r=l/2  and  constraint  length 

v=4.  The  probability  of  bit  error  for  the  r=l/2,  v=4  convolutional  code  with  QPSK  TCM 
in  a  pulse-noise  interference  environment  is  approximated 

Bh  ~  ^2^2  ■*"  ^4^4  ■*"  ^6^6  ^8^8  ^20^0  ^22^2  (4-9) 

where  B^^  is  the  information  weight  for  the  first  path  with  =12,  B^^^  is  the  total 

information  weight  for  the  paths  with  =14,  and  so  on.  Erom  Equation  (4.9)  and 

Table  2,  where  the  B^  coefficients  are  specified,  the  probability  of  bit  error  for  QPSK 

TCM  using  a  r=l/2  convolutional  encoder  and  constraint  length  v=4  is  obtained.  The 
performance  of  the  system  for  a  variety  values  of  p  is  shown  in  Eigure  24. 

Once  again  is  obvious  that  as  p  decreases  the  performance  of  the  system  gets 
worse  and  then  better.  Taking  as  a  reference  point,  we  see  that  for  a  probability  of  bit 
error  of  E’fe=10'^  a  slight  degradation  of  1.685  dB  due  to  pulse-noise  interference  is 
observed.  At  BER  Pb=\Q'^  the  degradation  increases  to  3.9  dB.  It  is  noteworthy  that  the 
required  SNR  for  the  same  /),  is  less  as  compared  with  constraint  length  v=3.  Moreover, 

the  system  shows  better  immunity  to  pulse-noise  interference.  AtE’i=10'^  the  degradation 
is  1.17  dB  less,  while  atE’6=10'^  it  is  1.31  dB  less,  as  compared  with  v=3. 
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Figure  24.  Performance  of  r=l/2,v=4  convolutional  code  with  QPSK  TCM  PNI  and 

Eb/No  =8.123  dB 

3,  Performance  of  r=l/2  Convolutional  Code  with  QPSK  TCM  for 
Constraint  Length  v=5  in  a  Pulse-Noise  Interference  Environment 

The  probability  of  bit  error  for  the  r=l/2,  v=5  convolutional  code  with  QPSK 

TCM  in  a  pulse-noise  interference  environment  is  approximated 

Ph  —  P\aP\a  ■*"  ^6^6  ■*"  P\%P\%  ■*"  PiqPio  ■*"  P22P22  ■*"  P24P24  (4-10) 

where  =  4  is  the  information  weight  for  the  first  two  paths  with  =14,  B^^=\2 

is  the  total  information  weight  for  the  paths  with  =16,  and  so  on.  From  Equation 

(4.10)  and  Table  2  where  the  values  of  the  B^  coefficients  are  specified,  the  probability 

of  bit  error  for  QPSK  TCM  using  r=l/2  convolutional  encoder  and  constraint  length  v=5 
can  be  obtained.  The  performance  of  the  system  for  a  variety  of  values  of  p  is  shown  in 
Figure  25. 
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Figure  25.  Performance  of  r=l/2,v=5  convolutional  code  with  QPSK  TCM  PNI  and 

Eb/No  =7.68  dB 


Once  again  is  obvious  that  as  p  decreases  the  performance  of  the  system  first 
worsens  and  then  improves.  Taking  as  a  reference  point  Ph=W^ ,  we  observe  a  very  slight 
degradation  of  0.69  dB  due  to  pulse-noise  interference,  almost  1  dB  less  than  for 
constraint  length  v=4  and  2.16  dB  less  than  for  constraint  length  v=3.  At  Ph=W''  the 
degradation  of  the  system  increases  to  2.82  dB  but  is  still  almost  1  dB  less  than  for 
constraint  length  v=4  and  2.39  dB  less  than  for  constraint  length  v=3.  It  is  also 
noteworthy  that  the  required  SNR  for  the  same  P^  is  less  as  compared  with  constraint 

length  v=4  and  v=3.  It  is  obvious  that  the  system  shows  larger  immunity  to  pulse-noise 
interference  as  compared  with  v=3  and  v=4.  Summarizing,  we  see  that  as  the  constraint 
length  increases,  the  performance  of  the  TCM  system  improves  and  presents  more 
resistance  to  pulse-noise  interference. 
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c. 


COMPARISON  OF  THE  TWO  SYSTEMS  IN  A  PULSE-NOISE 
INTERFERENCE  ENVIRONMENT 

So  far  two  systems  which  occupy  exactly  the  same  bandwidth  have  been 


analyzed.  To  compare  the  performance  obtained  from  both,  QPSK  modulation  with  r=\ll 
convolutional  code  with  SDD  LC  and  QPSK  modulation  with  TCM,  r=l/2  with  SDD, 
the  performance  of  the  two  systems  is  plotted  together  for  various  values  of  p  but  with 
the  same  value  of  constraint  length. 

1.  Comparison  of  r=l/2  QPSK  TCM  with  r=l/2  QPSK  SDD  LC  both 
with  Constraint  Length  v=3 

In  Figure  26  the  performance  of  the  two  systems  is  shown  for  constraint  length 

v=3. 
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Figure  26.  Comparison  of  r=l/2,v=3  convolutional  code  with  QPSK  TCM  PNI  and 
r=l/2,  v=3  convolutional  code  with  QPSK  LC  and  PNI  with  Eb/No  =8.691 

dB 


45 


The  SNR  is  8.691  dB,  and  is  the  required  SNR  for  the  TCM  system  to  obtain 
=  10 in  a  eontinuous  interferenee  environment  when  the  SIR  is  26  dB.  From  Figure 

26,  taking  as  a  referenee  the  performanee  for =10  %  the  eomparison  between  the 

eurves  for  p=\  and  p=0. 1  for  the  TCM  system  yields  a  differenee  of  2.858  dB,  whieh  ean 
be  translated  as  a  degradation  of  the  system  due  to  pulse-noise  interferenee.  In  eontrast, 
the  differenee  between  the  eurves  for  the  QPSK  LC  system  for  p=\  and  p=0.0\  at 
=10^^  yields  a  differenee  of  10.6  dB,  nearly  8  dB  more  than  the  TCM  system.  The 

TCM  system  in  general  has  better  performanee  for  smaller  values  of  p.  On  the  other 

hand,  the  QPSK  LC  system  performanee  worsens  for  smaller  values  of  p.  Finally,  it  is 

obvious  that  even  for  eonstraint  length  v=3  the  TCM  system  shows  great  immunity  to 

pulse-noise  interferenee  while  the  QPSK  SDD  LC  shows  no  immunity  at  all. 

2.  Comparison  of  r=l/2  QPSK  TCM  with  r=l/2  QPSK  SDD  LC  both 
with  Constraint  Length  v=4 

The  performance  of  the  two  systems  for  constraint  length  v=4  is  shown  in  Figure 

27.  The  required  SNR  for  the  TCM  system  to  obtain  7^=10^^  in  a  continuous 
interference  environment  is  SNR=8.123  dB,  which  is  less  than  for  constraint  length  v=3. 
From  Figure  27  taking  as  a  reference  the  performance  for 7^  =10  %  the  comparison 

between  the  curves  for  p=\  and  p=0.  \  for  the  TCM  system  yields  a  difference  of  1.685 
dB,  which  can  be  translated  as  a  degradation  of  the  system  due  to  pulse-noise 
interference.  In  contrast  the  difference  between  the  curves  for  QPSK  LC  system  for  p=\ 
and  p=0.0l  at  7^  =10^^  yields  a  difference  of  10.21  dB.  It  is  obvious  that  for  constraint 

length  v=  4  the  TCM  system  shows  greater  immunity  to  pulse-noise  interference  than  for 
constraint  length  v=3.  Again,  QPSK  with  SDD  LC  with  v=4  shows  no  immunity  at  all. 
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Figure  27.  Comparison  of  r=l/2,v=4  convolutional  code  with  QPSK  TCM  PNI  and 
r=l/2,  v=4  convolutional  code  with  QPSK  LC  and  PNI  with  Eb/No  =8.123 

dB 


3.  Comparison  of  r=l/2  QPSK  TCM  with  r=l/2  QPSK  SDD  LC  both 
with  Constraint  Length  v=5 

Finally,  in  Figure  28  both  systems  are  plotted  for  constraint  length  v=5.  Because 
of  the  increase  of  the  constraint  length  the  required  SNR  for  the  same  BER  is  reduced  to 
7.68dB.  At  =10^^ ,  the  degradation  of  the  TCM  system  is  reduced  to  0.69  dB  due  to 
pulse-noise  interference.  In  contrast  the  difference  between  the  curves  for  QPSK  EC 
system  for  p=\  and  p=0.0\  at  7^  =10^^  yields  a  difference  of  9.9  dB,  more  than  9  dB 

more  than  the  TCM  system.  It  is  obvious  that  for  constraint  length  v=  5  that  the  TCM 
system  shows  greater  immunity  to  pulse-noise  interference  than  for  constraint  lengths 
v=3  and  v=4.  On  the  contrary,  QPSK  with  SDD  EC  with  v=5  once  again  shows  no 
immunity  at  all. 
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Figure  28.  Comparison  of  r=l/2,v=5  convolutional  code  with  QPSK  TCM  PNI  and 

r=\ll,  v=5  convolutional  code  with  QPSK  LC  and  PNI  with  Eb/No  =7.68  dB 

In  this  chapter  the  performance  of  two  systems,  QPSK  TCM  with  a  r=I/2 
convolutional  encoder  and  QPSK  LC  with  a  r=l/2  convolutional  code,  both  with  SDD 
decoding  and  in  a  pulse-noise  interference  environment,  were  examined.  In  the  next 
chapter  the  analysis  of  two  additional  alternative  systems  which  occupy  approximately 
the  same  bandwidth  as  the  TCM  system  is  continued  for  a  pulse-noise  interference 
environment. 
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V.  PERFORMANCE  OF  8-BOK  AND  16-BOK  IN  AWGN  PLUS 
PULSE-NOISE  INTERFERENCE 


In  this  chapter  the  performance  of  8-BOK  with  code  rate  r=2/3  and  16-BOK  with 
code  rate  r=3/4  in  a  pulse-noise  interference  environment  is  examined  for  a  variety  of 
constraint  lengths.  The  occupied  bandwidth  of  both  systems  is  approximately  the  same 
compared  with  the  bandwidth  that  the  TCM  system  occupies,  as  was  mentioned  in 
Chapter  III.  Also  the  performance  of  the  TCM  system  is  compared  with  the  systems 
examined  in  this  chapter. 

A.  PERFORMANCE  ANALYSIS  OF  8-BOK  WITH  R=2I2, 
CONVOLUTIONAL  ENCODER,  IN  PULSE-NOISE  INTERFERENCE 
ENVIRONMENT 

One  of  the  alternative  systems  which  is  compared  to  the  TCM  system  is  8-BOK 
modulation  with  r=2/3  convolutional  encoder.  The  null-to-null  bandwidth  for  M-BOK  is 
given  from  Equation  (3.11),  and  for  the  8-BOK  is  BW  =21/12i?^  as  mentioned  in 

Equation  (3.12).  The  bandwidth  for  8-BOK  is  a  little  bit  less  than  the  other  two  systems, 
as  has  already  been  mentioned.  The  oecupied  bandwidth  for  the  two  systems  in  Chapter 
IV  is  BW  =  2i?^ .  In  eontrast  with  the  previous  two  systems,  for  the  performanee  analysis 

of  8-BOK,  hard  decision  decoding  (HDD)  is  assumed.  The  reason,  as  was  mentioned  in 
Chapter  III,  is  the  difficulty  in  the  representation  of  the  ‘soft  deeisions’  at  the  bit  level 
beeause  each  symbol  for  8-BOK  represents  three  bits.  The  probability  of  symbol  error 
for  M-ary  biorthogonal  keying  when  only  AWGN  is  present  is  approximated  in  Equation 
(3.13).  In  this  chapter,  because  of  the  pulse-noise  interference,  the  noise  power  spectral 
density  increases  from  No  io  N  o+  N  i  where  Ni  is  the  power  spectral  density  of  the 
interferer.  Accordingly,  the  probability  of  symbol  error  for  M-ary  biorthogonal  keying 
when  pulse-noise  interferenee  is  present  in  addition  to  AWGN  can  be  approximated. 
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The  expression  N,  j p  denotes  that  the  interference  power  spectral  density  when 


the  interferer  is  operating.  The  relationship  between  the  probability  of  bit  error  and  the 
probability  of  symbol  error  for  M-BOK  in  AWGN  is  approximated  in  Equation  (3.14) 
and  repeated  here 


f  1  0 

Ps  = 

- 1 - 

1  2^  y 

^Ik  1) 

(4.12) 


Also,  the  union  bound  for  M-BOK  is  approximated  from  Equation  (3.15)  only  for 
AWGN.  In  pulse-noise  interference  environment,  the  union  bound  can  be  approximated 
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where  q=3  for  8-BOK  and  the  convolution  encoder  used  in  order  to  meet  the  bandwidth 
requirements  is  r=2/3.  Equations  (5.1)  and  (5.3)  have  approximately  the  same  numerical 
results  in  a  pulse-noise  interference  environment.  By  substituting  Equation  (5.1)  or  (5.3) 
into  Equation  (5.2),  we  get/),(A^)  ,  which  is  the  probability  of  bit  error  in  a  pulse-noise 

interference  environment  when  the  interferer  is  operating.  The  average  probability  of  bit 
error  is  given  by 

p  =  pP,{N,)  +  {\-p)P,{N,)  (4.14) 


where  p  is  the  fraction  of  time  the  interferer  is  on  and  P,,{Nq)  is  the  probability  of  bit 

error  in  AWGN.  The  probability  of  selecting  a  specific  code  sequence  a  distance  d  from 
the  correct  code  sequence  Pd  is  obtained  for  HDD  from  Equation  (3.2),  which  is  repeated 
here  for  convenience; 
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where  p  is  the  probability  of  the  ehannel  bit  error  and  is  given  by  Equation  (5.4).  As 
previously  discussed  in  Chapter  III  and  for  convenience  repeated  here,  the  upper  bound 
on  the  probability  of  bit  error  with  forward  error  correction  with  EEC  is 

(4.16) 

«  d=dj,.„ 

Erom  Equation  (5.6)  the  probability  of  bit  error  can  be  obtained.  Pd  is  known  from 
Equation  (5.5)  and  the  Bd  coefficients  are  specified  in  Table  3. 

1,  Performance  of  8-BOK  with  r=2/3  and  K=2  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Eigure  29  the  performance  of  8-BOK  with  a  r=2/3,  K=2  convolutional  encoder 
in  a  pulse-noise  interference  environment  is  shown. 


Eigure  29.  Performance  of  r=2/3,  K=2  convolutional  code  with  8-BOK,  HDD  and  PNI 

with  Eb/No  =  1 0 . 3 94  dB 


The  SNR  of  10.394  dB  is  the  SNR  required  for  this  system  to  reach  Pb=l0'‘^  when 
p=l  and  SIR=26  dB.  It  is  obvious  that  as  p  decreases  the  performance  of  the  system 

worsens  and  then  improves  for  the  same  SIR.  Taking  as  a  reference  point  the  probability 
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of  bit  error  Ph=W^,  a  degradation  of  12.595  dB  due  to  pulse-noise  interference  is 

observed.  At  P/>,=10'^  the  degradation  is  almost  the  same,  12.687  dB. 

2,  Performance  of  8-BOK  with  r=2/3  and  K=2  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  30  the  performance  of  8-BOK  with  a  r=2/3,  K=3  convolutional  encoder 
in  a  pulse-noise  interference  environment  is  shown. 
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Figure  30.  Performance  of  r=2/3,  K=3  convolutional  code  with  8-BOK,  HDD  and  PNI 

with  Eb/No  =10.33  dB 


The  SNR  when  K=3  is  10.394  dB,  a  little  less  than  for  K=2  and  is  the  SNR 
required  for  this  system  to  reach  Pi,=\0'^  when  p=\  and  S1R=26  dB.  It  is  obvious  once 
again  that  as  p  decreases  the  performance  of  the  system  worsens  and  then  improves  for 
some  SNR.  At  F’6=10'^  the  degradation  of  12.435  dB  due  to  pulse-noise  interference  is 
observed,  almost  the  same  as  with  K=2.  At  Pb=\Q'^  the  degradation  is  almost  the  same, 
12.609  dB,  as  compared  with  K=2.  The  first  conclusion  regarding  degradation  is  that  an 
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increase  of  the  eneoder  memory  elements  by  one  does  not  play  an  important  role  in  the 

immunity  of  the  system  to  pulse-noise  interference,  which  remained  almost  the  same. 

3,  Performance  of  8-BOK  with  r=2/3  and  K=4  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  31  the  performance  of  8-BOK  with  a  r=2/3,  K=A  eonvolutional  encoder 
in  a  pulse-noise  interferenee  environment  is  shown. 
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Figure  3 1 .  Performanee  of  r=2/3,  K=A  convolutional  code  with  8-BOK,  FIDD  and  PNI 

with  Eb/No  =9.177  dB 

The  SNR  when  K=4  is  9.177  dB,  almost  1  dB  less  than  that  for  K=3,  and  is  the 
SNR  required  for  this  system  to  reach  Pb=W‘^  when  p=\  and  SIR=26  dB.  At  Ph=lQi'^  the 
degradation  of  10.217  dB  due  to  pulse-noise  interferenee  is  observed,  almost  2.2  dB  less 
than  for  K=3.  At  Pb=\Q'^  the  degradation  due  to  pulse-noise  interference  is  almost  2  dB 
less  compared  with  K=3,  at  the  value  of  10.568  dB.  It  is  observed  that  for  K=A  the 
system  shows  better  immunity  to  pulse-noise  interference. 
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4,  Performance  of  8-BOK  with  r=2/3  and  K=6  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  32  the  performance  of  8-BOK  with  a  r=2/3,  K=6  convolutional  encoder 
in  a  pulse-noise  interference  environment  is  shown. 
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Figure  32.  Performance  of  r=2/3,  K=6  convolutional  code  with  8-BOK,  FIDD  and  PNI 

with  Eb/No  =8.366  dB 


The  SNR  for  K-6  is  8.366  dB,  almost  0.8  dB  less  than  for  K=A,  and  is  the  SNR 
required  for  this  system  to  reach  F’z,=10'^  when  p=\  and  SIR=26  dB.  At  F’/,=10'^  the 
degradation  of  7.828  dB  due  to  pulse-noise  interference  is  observed,  2.389  dB  less  than 
for  K=A.  At  Ph=W^  the  degradation  due  to  pulse-noise  interference  is  almost  1.6  dB  less 
compared  with  K=A,  at  8.967  dB.  It  is  confirmed  that  as  the  number  of  memory  elements 
in  the  convolutional  encoder  increases,  the  better  the  immunity  to  pulse-noise 
interference  the  system  achieves. 
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5.  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=3  with  8-BOK  Modulation  r=2/3  and  K=2 

In  this  section  a  comparison  of  the  TCM  system  and  the  8-BOK  system  is 
presented  for  the  same  number  of  memory  elements  in  order  to  give  a  better  overview  of 
the  two  systems.  The  symbol  K  denotes  the  number  of  memory  elements  of  the  encoder. 
Many  definitions  exist  for  constraint  length.  The  definition  of  constraint  length  is  not 
standard,  and  in  this  thesis  the  one  used  is  specified  in  [8].  The  ‘constraint  length  is  the 
maximum  number  of  shifts  over  which  a  single  information  bit  can  affect  the  encoder 
output’.  Consequently,  a  r=\l2,  v=3  convolutional  encoder  has  K=2. 

In  Figure  33  the  performance  of  the  two  systems  is  shown.  The  SNR  is  8.691  dB 
and  is  the  required  SNR  for  the  TCM  system  to  obtain  /^=10^^  in  a  continuous 
interference  environment  when  the  SIR  is  26  dB.  It  is  obvious  that  with  this  SNR  the 
TCM  system  reaches  Pb=^10'^.  On  the  contrary,  the  8-BOK  system  barely 
approaches  =  10 . 

In  Figure  33,  taking  as  a  reference  the  performance  for/^  =10^^ ,  the  comparison 

between  the  curves  for  p=l  and  p=0.l  for  the  TCM  system  yields  a  difference  of  2.858 
dB,  which  can  be  translated  as  a  degradation  of  the  system  due  to  pulse-noise 
interference.  In  contrast  the  difference  between  the  curves  for  the  8-BOK  system  for  p=l 
and  p=0.0\  at  =10^^  yields  a  difference  of  9.375  dB.  At/^  =10^^  the  TCM  system 

experiences  5.212  dB  degradation  due  to  pulse-noise  interference.  On  the  contrary,  the  8- 
BOK  system  does  not  even  reach  this  probability  of  bit  error  for  the  SNR  used.  Both 
systems  have  in  general  better  performance  for  the  smaller  values  of  p.  It  can  be  generally 
said  that  sometimes,  as  p  decreases,  the  performance  worsens  but  then  improves.  Finally, 
it  is  obvious  that  even  for  constraint  length  v=3  the  TCM  system  shows  great  immunity 
to  pulse-noise  interference  and  experiences  6.517  dB  less  degradation  than  the  8-BOK 
system  at  7^  =  10^^ . 
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Figure  33.  Comparison  of  r=l/2,v=3  convolutional  code  with  QPSK  TCM  PNI  and 
r=2/3,  K=2  convolutional  code  with  8-BOK  FIDD  and  PNI  with  Eb/No 

=8.691  dB 


6,  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=4  with  8-BOK  Modulation,  r=2/3  and  K=3 

In  Figure  34  the  performance  of  the  two  systems  is  shown. 
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Figure  34.  Comparison  of  r=l/2,v=4  convolutional  code  with  QPSK  TCM  PNI  and 
r=2/3,  K=3  convolutional  code  with  8-BOK  HDD  and  PNI  with  Eb/No 

=8.123  dB 

The  SNR  is  8.123  dB  and  is  the  SNR  required  for  the  TCM  system  to  obtain 
=10^^  in  a  continuous  interference  environment  when  SIR=26  dB.  It  is  obvious  that 

with  this  SNR  the  TCM  system  reaches  Ph=l0'^.  On  the  contrary,  the  8-BOK  system 
barely  approaches  Pb=\0~\ 

Ati^  =  10^^ ,  the  degradation  of  the  TCM  system  due  to  pulse-noise  interference  is 
1.685  dB.  In  contrast,  for  the  same  BER  the  8-BOK  system  experiences  6.647  dB 
degradation  due  to  pulse-noise  interference.  At  P^  =10^^  the  TCM  system  experiences 

1.688  dB  degradation  due  to  pulse-noise  interference.  On  the  contrary,  the  8-BOK  system 
does  not  even  reach  this  probability  of  bit  error  for  this  SNR.  Einally,  it  is  obvious  that. 


57 


for  constraint  length  v=4,  the  TCM  system  shows  great  immunity  to  pulse-noise 
interference  and  experiences  almost  5  dB  less  degradation  than  the  8-BOK  system 
atP,  =10  ^ 


7.  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=5  with  8-BOK  Modulation  r=2/3  and  K=4 

In  Figure  35  the  performanee  of  the  two  systems  is  shown. 
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Figure  35.  Comparison  of  r=l/2,v=5  convolutional  code  with  QPSK  TCM  PNI  and 
r=2/3,  K=4  convolutional  code  with  8-BOK  FIDD  and  PNI  with  Eb/No 

=7.68  dB 


The  SNR  required  for  the  TCM  system  to  obtain  =10  ’  in  a  continuous 
interference  environment  when  SIR=26  dB  is  7.68  dB.  It  is  obvious  that  with  this  SNR 
the  TCM  system  reaehes  T’/,=I0'^.  On  the  eontrary,  the  8-BOK  system  with  this  SNR  does 
not  reaehi^  =  10  ^ . 
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At/^  =  10  %  the  degradation  of  the  TCM  system  due  to  pulse-noise  interferenee  is 
0.694  dB.  In  eontrast,  for  the  same  BER  the  8-BOK  system  experienees  7.134  dB 
degradation  due  to  pulse-noise  interferenee.  At  =10'^  the  TCM  system  experienees 
2.82  dB  degradation  due  to  pulse-noise  interferenee.  On  the  eontrary,  the  8-BOK  system 
does  not  even  reaeh  this  probability  of  bit  error  for  this  SNR.  Finally,  it  is  obvious  that 
for  eonstraint  length  v=5,  the  TCM  system  shows  great  immunity  to  pulse-noise 
interferenee  and  experienees  6.44  dB  less  degradation  than  the  8-BOK  system 
atR,  =10  ^ 

B,  PERFORMANCE  ANALYSIS  OF  16-BOK  WITH  R=3/4 

CONVOLUTIONAL  ENCODER,  IN  A  PULSE-NOISE  INTERFERENCE 

ENVIRONMENT 

The  last  alternative  system  to  be  analyzed  and  eompared  with  QPSK  TCM  r=l/2 
is  16-BOK  modulation  with  r=3/4  eonvolutional  eneoder.  The  null-to-null  bandwidth  for 
M-BOK  is  obtained  from  Equation  (3.11)  and  for  16-BOK,  as  shown  in  Equation  (3.16), 
is  BW  =44/247?^.  The  bandwidth  onee  again  is  a  little  bit  less  as  eompared  with  the 

bandwidth  for  the  TCM  system  whieh  is  BW  =  27?^ .  For  the  performanee  analysis  of  16- 

BOK  and  for  the  same  reason  as  has  already  mentioned  for  8-BOK,  HDD  is  used.  From 
Equation  (5.4)  the  probability  of  ehannel  bit  error  is  obtained.  The  probability  Pd  is 
obtained  from  Equation  (5.5).  Finally,  from  Equation  (5.6)  the  probability  of  bit  error  ean 
be  evaluated.  16-BOK  is  used  with  a  eode  rate  r=3/4  eonvolutional  eneoder  in  order  to 
meet  the  bandwidth  requirements,  and  the  values  of  5^/are  speeified  in  Table  4  for  eode 
rate  r=3/4  eonvolutional  eneoders. 

1.  Performance  of  16-BOK  with  r=3/4  and  K=1  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  36  the  performanee  of  16-BOK  with  a  r=3/4,  K=2  eonvolutional 
eneoder  in  a  pulse-noise  interferenee  environment  is  shown.  The  SNR  of  9.25  dB  is  the 
required  SNR  for  this  system  to  reaeh  7^6=10'^  when  p=l  and  SIR=26  dB.  This  is 
approximately  1  dB  less  than  the  SNR  of  8-BOK  for  the  same  number  of  memory 
elements.  It  is  obvious  that  as  p  deereases  the  performanee  of  the  system  initially 
worsens  and  then  improves.  Taking  as  a  referenee  point  the  probability  of  bit 


59 


error Pjj  =10  %  we  observe  a  degradation  of  13.85  dB  due  to  pulse-noise  interference, 

almost  1.2  dB  more  than  8-BOK.  At  BER  Pb=\Q'^  the  degradation  remains  almost  the 
same  at  13.257  dB  but  is  still  0.5  dB  more  than  for  8-BOK. 
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Figure  36.  Performance  of  r=3/4,  K=2  convolutional  code  with  16-BOK,  HDD  and  PNI 

with  Eb/No  =9.25  dB 

2,  Performance  of  16-BOK  with  r=3/4  and  K=3  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  37  the  performance  of  16-BOK  with  a  r=3/4,  K=3  convolutional 
encoder  in  a  pulse-noise  interference  environment  is  shown.  The  SNR  when  K=3  for  this 
system  to  reach  E’*=10'^  when  p=l  and  SIR=26  dB,  is  9.257  dB,  a  little  bit  more  than  for 
K=2.  The  reason  has  been  discussed  in  detail  in  Chapter  III.  Regarding  p,  we  see  that  as  p 
decreases  the  performance  of  the  system  initially  worsens  and  then  improves.  At  Ph=W^ 
a  degradation  of  13.86  dB  due  to  pulse-noise  interference  is  observed,  almost  the  same  as 
with  K=2.  At  BER  Pb=l0'^  the  degradation  remains  almost  the  same  at  13.264  dB  as 
compared  with  16-BOK  with  K=2.  The  first  conclusion  is  that  an  increase  of  the  encoder 
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memory  by  one  does  not  play  an  important  role  in  inereasing  the  immunity  of  the  system 
to  pulse-noise  interference,  which  remained  almost  the  same.  Noteworthy  is  that  up  to 
now  16-BOK  with  r=3/4  convolutional  encoding  shows  less  immunity  to  pulse-noise 
interference  by  about  1.2  dB  at  and  0.5  dB  at  Ph=W^  as  compared  to  8-BOK 

with  r=2/3  convolutional  encoding. 
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Figure  37.  Performance  of  r=3/4,  K=3  convolutional  code  with  16-BOK,  FIDD  and  PNI 

with  Eb/No  =9.257  dB 

3,  Performance  of  16-BOK  with  r=3/4  and  K=4  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  38  the  performance  of  16-BOK  with  a  r=3/4,  K=4  convolutional 
encoder  in  a  pulse-noise  interference  environment  is  shown.  The  SNR  when  K=A  is  8.949 
dB  and  is  the  required  SNR  for  this  system  to  reach  E’*=10'^  when  p=l  and  SIR=26  dB. 
From  Figure  38,  we  reach  the  same  conclusions  regarding  p  as  for  K=3.  At  F’z,=10'^  the 
degradation  of  13.34  dB  due  to  pulse-noise  interference  is  observed,  almost  0.5  dB  less 
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than  for  K=3.  At  Pfe=10'^  the  degradation  due  to  pulse-noise  interference  is  almost  0.3 
dB  less  compared  with  K=3,  at  12.96  dB.  It  is  observed  that  for  K=A  the  system  shows 
somewhat  larger  immunity  to  pulse-noise  interference. 
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Figure  38.  Performance  of  r=3/4,  K=A  convolutional  code  with  16-BOK,  HDD  and  PNI 

with  Eb/No  =8.949  dB 

4,  Performance  of  16-BOK  with  r=3/4  and  K=6  Convolutional  Code  in  a 
Pulse-Noise  Interference  Environment 

In  Figure  39  the  performance  of  16-BOK  with  a  r=3/4,  K=6  convolutional 
encoder  in  a  pulse-noise  interference  environment  is  shown.  The  SNR  for  K=6  is  7.82 
dB,  almost  1 . 1  dB  less  than  for  K=4,  and  is  the  SNR  required  for  this  system  to  reach 
Pb=\0'‘^  when  p=l  and  SIR=26  dB.  From  Figure  38,  we  reach  the  same  conclusions 
regarding  p  except  for  p=0.01.  At  Ph=l0'^  the  degradation  of  11.417  dB  due  to  pulse- 
noise  interference  is  observed,  almost  2  dB  less  than  for  K=4,  but  3.589  dB  more  than  8- 
BOK.  At  Pb=\0'^  the  degradation  due  to  pulse-noise  interference  is  almost  1.8  dB  less 
compared  with  K=4,  at  11.078  dB,  but  2.1  dB  more  than  for  8-BOK.  It  can  be  seen  that 
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as  the  number  of  memory  elements  in  the  eonvolutional  encoder  increases,  better 
immunity  to  pulse-noise  interference  is  achieved.  Also,  the  performance  of  the  16-BOK, 
r=3/4  system  is  poorer  compared  with  the  performance  of  8-BOK,  r=2/3  for  the  same 
number  of  memory  elements. 
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Figure  39.  Performance  of  r=3/4,  K=6  convolutional  code  with  16-BOK,  HDD  and  PNI 

with  Eb/No  =7.82  dB 


5,  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=3  with  16-BOK  Modulation  r=3/4  andK=2 

In  Figure  40  the  performance  of  the  two  systems  is  shown.  The  SNR  of  8.691  dB 
is  the  required  SNR  for  the  TCM  system  to  obtain  7^  =  10^^  in  a  continuous  interference 
environment  when  the  SIR  is  26  dB.  It  is  obvious  that  with  this  SNR  the  TCM  system 

9  8 

reaches  E’6=I0'  .  On  the  contrary,  the  8-BOK  system  does  not  reach  Pb=\0~  . 

In  Figure  40,  taking  as  a  reference  the  performance  for  7^  =10  %  the  comparison 

between  the  curves  for  p=\  and  p-0.  \  for  the  TCM  system  yields  a  difference  of  2.858 
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dB,  which  can  be  translated  as  a  degradation  of  the  system  due  to  pulse-noise 
interference.  In  eontrast,  the  differenee  between  the  plots  for  the  16-BOK  system  for  y9=l 
and  p=0.0\  at  =10^^  yields  a  differenee  of  12.99  dB.  Both  systems  have  in  general 

better  performanee  for  the  smaller  values  of  p.  Generally,  it  ean  be  said  that  as  p 
deereases  the  performance  worsens  but  then  improves.  Finally,  it  is  obvious  that  even  for 
constraint  length  v=3  the  TCM  system  shows  great  immunity  to  pulse-noise  interference 
and  experiences  10.13  dB  less  degradation  than  the  16-BOK  system  ati^  =  10^^ . 
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Figure  40.  Comparison  of  r=l/2,v=3  convolutional  code  with  QPSK  TCM  PNI  and 
r=3/4,  K=2  eonvolutional  eode  with  16-BOK  FIDD  and  PNI  with  Eb/No 

=8.69 1  dB 

6,  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=4  with  16-BOK  Modulation  r=3/4  and  K=3 

In  Figure  41  the  performanee  of  the  two  systems  is  shown. 
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Figure  41.  Comparison  of  r=l/2,v=4  convolutional  code  with  QPSK  TCM  PNl  and 
r=3/4,  K=3  convolutional  code  with  16-BOK  FIDD  and  PNl  with  Eb/No 

=8.123  dB 

The  SNR  of  8.123  dB  is  the  required  SNR  for  the  TCM  system  to  obtain 
=10^^  in  a  continuous  interference  environment  when  S1R=26  dB.  It  is  obvious  that 

with  this  SNR  the  TCM  system  reaches  =10^^.  On  the  contrary,  the  16-BOK  system 
does  not  reach Pj,  =8x10 

Ati^  =  10^^ ,  the  degradation  of  the  TCM  system  due  to  pulse-noise  interference  is 
1.685  dB.  In  contrast,  for  the  same  BER  the  16-BOK  system  experiences  11.59  dB 
degradation  due  to  pulse-noise  interference.  At  =10^^  the  TCM  system  experiences 

1.688  dB  degradation  due  to  pulse-noise  interference.  On  the  contrary,  the  16-BOK 
system  does  not  reach  this  probability  of  bit  error  for  this  SNR.  Einally,  it  is  obvious  that. 
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for  constraint  length  v=4,  the  TCM  system  shows  great  immunity  to  pulse-noise 
interference  and  experienees  9.9  dB  less  degradation  than  the  16-BOK  system 
atP,  =10  ^ 


7.  Comparison  of  QPSK  Modulation  with  TCM  r=l/2  and  Constraint 
Length  v=5  with  16-BOK  Modulation  r=3/4  andK=4 

In  Figure  42  the  performanee  of  the  two  systems  is  shown. 
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Figure  42.  Comparison  of  r=l/2,v=5  convolutional  code  with  QPSK  TCM  PNI  and 
r=3/4,  K=A  convolutional  code  with  16-BOK  FIDD  and  PNI  with  Eb/No 

=7.68  dB 


The  required  SNR  for  the  TCM  system  to  obtain  =10  ^  in  a  continuous 

interference  environment  when  SIR=26  dB  is  7.68  dB.  It  is  obvious  that  with  this  SNR 
the  TCM  system  reaches  T’6=I0'^.  On  the  contrary,  the  16-BOK  system  with  this  SNR 
does  not  reaeh  =8x10*’. 
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At/^  =  10^^ ,  the  degradation  of  the  TCM  system  due  to  pulse-noise  interferenee  is 
0.694  dB.  In  eontrast,  for  the  same  BER  the  16-BOK  system  experienees  10.894  dB 
degradation  due  to  pulse-noise  interferenee.  At  =10'^  the  TCM  system  experienees 
2.822  dB  degradation  due  to  pulse-noise  interferenee.  On  the  eontrary,  the  16-BOK 
system  does  not  reaeh  this  probability  of  bit  error  for  this  SNR.  Finally,  it  is  obvious  that 
for  eonstraint  length  v=5  the  TCM  system  shows  great  immunity  to  pulse-noise 
interferenee  and  experienees  10.2  dB  less  degradation  than  the  16-BOK  system 
atR,  =10  ^ 

This  eoneludes  the  TCM  system  performanee  analysis  in  a  pulse-noise 
interferenee  environment  and  the  eomparison  with  8-BOK  with  eode  rate  r=2/3  and  16- 
BOK  with  eode  rate  r=2l3.  In  the  next  and  final  ehapter,  we  review  the  results  of  this 
thesis  with  some  eomments  and  elosing  statements. 
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VI.  CONCLUSIONS 


The  objective  of  this  thesis  was  to  investigate  the  performance  of  a  low  spectral 
efficiency  TCM  system  and  compare  it  with  several  non-TCM  systems  having 
comparable  spectral  efficiencies.  The  alternative  systems  were  QPSK  with  independent 
r=l/2  error  correction  coding  on  the  in-phase  and  quadrature  components,  8-ary 
biorthogonal  keying  {8-BOK)  with  r=2/3  error  correction  coding,  and  16-BOK  with 
r=3/4  error  correction  coding.  The  performance  of  all  systems  was  analyzed  initially 
given  only  additive  white  Gaussian  noise  (AWGN)  and  afterwards  in  a  pulse-noise 
interference  (PNl)  environment. 

A.  FINDINGS 

1.  Conclusions  on  the  Effect  of  AWGN 

The  first  conclusion  comes  from  Chapter  Iff  where  only  AWGN  was  considered. 
The  TCM  system  with  QPSK  modulation  and  r=l/2  error  correction  coding  and  the  non- 
TCM  QPSK  with  independent  r=l/2  error  correction  coding  on  the  in-phase  and 
quadrature  components  are  shown  to  have  identical  performance.  On  the  contrary,  the 
other  two  alternative  systems  appear  to  have  poorer  performance  than  the  other  two, 
requiring  more  SNR  to  achieve  the  same  BER.  Moreover,  16-BOK  with  r=3/4  error 
correction  coding  outperforms  8-BOK  with  r=2/3  error  correction  coding,  requiring  a 
smaller  SNR  to  achieve  the  same  BER. 

A  second  conclusion  is  that  the  performance  for  all  of  the  four  systems  improves 
as  the  number  of  memory  elements  in  the  convolutional  encoder  increases. 

2.  Conclusions  on  the  Effect  of  AWGN  plus  PNI 

In  Chapters  IV  and  V  the  TCM  system  and  the  three  non-TCM  systems  were 
examined  in  a  pulse-noise  interference  environment  for  various  values  of  p. 

The  TCM  system  showed  better  than  expected  performance  and  significant 
resistance  to  PNI,  and  its  performance  improves  as  the  number  of  memory  element 
increases.  The  alternative  QPSK  system  with  soft  decision  decoding  (SDD)  experienced 
significant  degradation  with  PNI,  showing  no  immunity  at  all  to  pulse-noise  interference. 
On  the  other  hand,  8-BOK  with  r=2/3  error  correction  and  16-BOK  with  r=3/4  error 
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correction  showed  better  performance  in  PNI  than  the  alternative  QPSK  system  but  worse 
than  the  TCM  system.  It  is  noteworthy  that  16-BOK  with  r=3/4  error  correction  coding, 
which  had  better  performance  in  AWGN  than  8-BOK  with  r=2/3  error  correction  coding, 
in  a  pulse-noise  interference  environment  showed  significant  degradation  and  much 
worse  performance  compared  with  8-BOK  with  r=2/3. 

Moreover,  regarding  p,  the  non-TCM  systems  had  in  general  worse  performance 
for  decreasing  p.  On  the  contrary,  the  TCM  system  appeared  to  have  better  performance 
for  decreasing  p. 

B,  FUTURE  WORK 

For  many  years  the  use  of  error  correction  coding  in  a  band  limited  channel  has 
been  of  great  interest.  Ungerboeck,  in  1982,  showed  that  coding  gains  compared  with 
uncoded  systems  are  achievable  using  the  principle  of  mapping  by  set  partitioning 
without  increasing  channel  bandwidth,  and  TCM  became  a  great  area  of  interest.  In  this 
thesis  the  system  examined  was  TCM  with  QPSK  modulation  and  r=l/2  error  correction 
coding  up  to  the  constraint  length  v=5.  This  thesis  constitutes  an  initial  examination  of 
TCM  in  a  pulse-noise  interference  environment,  and  to  the  best  of  the  author’s 
knowledge  there  has  been  no  related  research  involving  TCM  with  pulse-noise 
interference. 

The  analysis  of  TCM  systems  should  be  extended  to  larger  constraint  lengths, 
although  with  v=5  sufficient  conclusions  can  be  made  regarding  the  performance  of  the 
TCM  system.  Also,  the  research  can  be  extended  to  higher  code  rates  such  as  r=2/3, 
r=3/4,  etc.  and  M-PSK  or  M-QAM.  Finally,  multidimensional  TCM  or  rotationally 
invariant  TCM  analysis  in  a  pulse-noise  interference  environment  experiencing  fading 
could  be  a  great  area  of  interest. 

C.  CLOSING  COMMENTS 

TCM  allows  channel  coding  for  band  limited  systems,  such  as  telephone  lines, 
something  which  increased  robustness  or  data  rates.  Many  applications  use  TCM  today 
(ITU  V.32  modem  standard  for  9600  bits/sec,  ITU  V.33  modem  standard  for  14400 
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bits/sec,  ITU  V-34  modem  standard).  The  examination  of  TCM  in  a  PNI  environment  in 
this  thesis  may  be  beneficial  to  those  who  are  utilizing  TCM  systems  for  military 
applications. 
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APPENDIX 


In  this  Appendix,  the  first  twoP^^for  the  TCM  system  with  rate  1/2,  constraint 
length  three,  four  and  five  convolutional  codes  are  shown. 

For  v=3,  there  are  two  paths  with  a  squared-Euclidean  distance  of  twelve.  Hence, 
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Similarly,  for  the  second  path  with  =\2 
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and 


There  are  four  paths  with  =  14  ,  so 
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For  V  =  4  the  probability  P^^  in  Equation  (4.9)  is  calculated  as  follows  when  pulse- 
interference  is  present.  There  are  three  paths  with  =  14  ,  so 


P  =  P  +  P  4-  p 
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which  leads  to 
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when  /=0 
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For  v  =  5 ,  the  probability  in  Equation  (4.10)  is  calculated  as  follows  when 


pulse-noise  interference  is  present.  There  are  two  paths  with  =  14 ,  so 
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For  v  =  5 ,  the  probability  in  Equation  (4.10)  is  calculated  as  follows  when 
pulse-noise  interference  is  present.  There  are  three  paths  with  =  16  ,  so 
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which  leads  to 
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when  /=0 


when  i=\ 
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